Feel at home in Sandakan – find your kind of guest house
Discover guest houses that fit your needs, budget and travel plans
The best guest houses in Sandakan
Check out our pick of great guest houses in Sandakan
Filter by:
Review score
VIRTA Guesthouse
Sandakan
Boasting air-conditioned accommodation with a balcony, VIRTA Guesthouse is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.
L
Larry
From
MalaysiaThis home is so comfortable. It has all the necessary facilities. The staff are kind and hospitable. We went for Chinese New Year and they surprised us with Chinese New Year decorations.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 72 reviews
Price from
ISK 7,276
1 night, 2 adults
Sandakan Blue Coastal escape 蓝海岩栖
Sandakan
Featuring air-conditioned accommodation with a pool with a view, mountain view and a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan.
A
Anonymous
From
United KingdomThe efficient elevates, good security, hot and cold water Despenser.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 38 reviews
Price from
ISK 5,457
1 night, 2 adults
Looking for a guest house?
Warm and welcoming guest houses are ideal for travellers who prefer unfussy accommodation with a personal touch. They are usually family-run, and your host will provide local recommendations and optional meals. Often cheaper than regular hotels, guest houses can also feature a cosy living room and a garden.
Guest houses that travellers love in Sandakan
- Avg. price/night: ISK 9,221Scored out of 10, guest rating 7.2Good - What previous guests thought, 17 reviewsGreat little home from home. The check in procedure and instructions were clear and I was able to book this apartment very last minute when my booked accommodation wasn't fit for purpose. Super bonus was the washing machine. Buying a small bag of detergent was cheaper than paying for laundry at another place. The building was quiet and peaceful. Great place to have a break if you are travelling.Guest review byNicolaSolo traveller
- Scored out of 10, guest rating 9.3Superb - What previous guests thought, 83 reviewsEasy check in and out, near to Mydin, very spacious (all 3 rooms are master rooms), extra matress are provided, private parking, & quiet neighbourhood. And price is way cheaper than others, & friendly owner. Perfect score 👌Guest review byErra SierraFamily with young children
- Scored out of 10, guest rating 7.9Good - What previous guests thought, 11 reviewsLovely decorated clean apartment in a new built flat with beautiful view on the ocean. Kitchen is well equipped for basic cooking. There is even a washing machine. The manager Connie is very friendly & helpful, fast & easy communication. The location is very quiet and peaceful on the top of the hill surrounded by forest, there is a little supermarket in walking distance. For anything else you would need your own vehicle or a short cheap Grab ride into town.Guest review byLoesSolo traveller
- Scored out of 10, guest rating 8.5Very good - What previous guests thought, 26 reviewsThe apartment is in a great location not far from the centre and things to do (I had a car though). The host was very helpful and fast to reply to my enquires. The facilities in the apartment are very nice and new. It was nice to have the washing machine. Air con was good! Parking right outside the front entrance. I was looking to stay longer but it was booked out.Guest review byKaterinaFamily with young children
- Avg. price/night: ISK 2,361Scored out of 10, guest rating 7.7Good - What previous guests thought, 791 reviewsGreat hostel! In convenient location, and we stopped here before our flight home. Had a restful stay and host was very helpful giving instructions for check in. Water cooler very helpful.Guest review byEmilyYoung couple
- Avg. price/night: ISK 7,952Scored out of 10, guest rating 7.7Good - What previous guests thought, 1,730 reviewsWhat an excellent boutique hotel. Great location on the harbour but all noise stops outside at 10 and this was a weekend. Very unexpected. Super comfy clean modern room. Breakfast really was spectacular, best in the whole of my far east tourGuest review byVirginiaSolo traveller
- Scored out of 10, guest rating 7.3Good - What previous guests thought, 199 reviewsSafe and secure location in a modern sprawling gated community. The view from our 13th floor windows was impressive. The apartment is adequate for a short stay, but lacks charm or comfort. Don’t be tempted to think the location is walking distance from Sandakan city centre though - it isn’t. You will need to use Grab to get to and from anywhere (with the possible exception of the English Teahouse). Grab cars are cheap, so the cost isn’t an issue, but it adds a layer to anything you might want to do.Guest review byAndyGroup
- Avg. price/night: ISK 2,361Scored out of 10, guest rating 7.7Good - What previous guests thought, 791 reviewsThe room was a little bit pricy in comparison to other places but it was special holiday time and the room was really good. I also booked quite late. So cheap rooms were gone. The host supported me well since I had a medical problem. Check in was remote but worked well (I got a number to be entered at the electronic door look. Your key you would find on the desk.) There was always support via WhatsApp. Very friendl.Guest review byChristianSolo traveller
- Avg. price/night: ISK 2,361Scored out of 10, guest rating 7.7Good - What previous guests thought, 791 reviewsPerfect for the price. Great location, clean, cheap, right next to the night market and Karaoke next door. 100% recommend for all the travellers out there.Guest review byRossGroup
- Avg. price/night: ISK 2,588Scored out of 10, guest rating 7.9Good - What previous guests thought, 822 reviewsGreat hostel in the centre of sandakan , large room (twin room ) , comfy beds , the hostel is kept very clean in all areas . Staff were also friendly , along with the residents of sandakan . This is one of the friendliest places we have visited in sabah .Guest review byLouiseYoung couple
Research, refine and make plans for your whole trip
Guest Houses in Malaysia
Pack a bigger bag and see more of the country.
Flights to Sandakan
Find and compare prices for this popular flight route.
Guest Houses in Kota Kinabalu
Try another destination popular with our guests.
Guest Houses in Kuala Lumpur
Discover another destination in Malaysia.
Guest Houses in Johor Bahru
Discover another destination in Malaysia.
Hotels in Sandakan
More great accommodation options for your trip.
