Guest Houses in Sandakan
Find the guest houses that appeal to you the most
The 10 Best Guesthouses in Sandakan, Malaysia
Check out our selection of great guest houses in Sandakan
See the latest prices and deals by choosing your dates.
Proboscis Guest House
Sandakan
Set in Sandakan in the Sabah region, Proboscis Guest House features a balcony and sea views. This property offers access to a terrace, free private parking and free WiFi. The accommodation offers a lift and full-day security for guests.
Malaysia
Nice , clean & comfortable place .. everything is as advertised.. kind hearted owner he also share some information about Sandakan attractions too.. so appreciate that he did allowed us to send luggage early..
Guesthouse 26 Villa/Sejati/Mile7
Sandakan
Set in Sandakan in the Sabah region, Guesthouse 26 Villa/Sejati/Mile7 offers accommodation with free WiFi and free private parking.
The villa is composed of 3 bedrooms, a fully equipped kitchen, and 4 bathrooms. A flat-screen TV is offered. The accommodation is non-smoking.
Malaysia
The room was clean, comfortable, and had everything I needed for a pleasant stay. The location was also convenient, with easy access to nearby attractions and restaurants. Overall, I had a wonderful experience and would definitely recommend to anyone looking for a great place to stay!
Orang Utan Guest House
Sandakan
Located in Sandakan, Orang Utan Guest House provides accommodation with private pool, free WiFi and free private parking for guests who drive. With mountain views, this accommodation offers a patio. The accommodation features a lift and full-day security for guests.
Malaysia
amazing view of the sandakan bay from the apartment. clean and have good facilities. the host also provide extra pillows when i needed them. thank you.
VIRTA Guesthouse
Sandakan
Set in Sandakan in the Sabah region, VIRTA Guesthouse has a balcony. This property offers access to a terrace and free private parking. The accommodation features a shuttle service, while a car rental service is also available.
Malaysia
Everything good, comfortable and clean.
Sandakan Blue Coastal escape 蓝海岩栖
Sandakan
Featuring air-conditioned accommodation with a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan. This guest house provides a terrace. Providing free WiFi throughout the property, the non-smoking guest house features a sauna.
Malaysia
It was an okay stay. Understandable as it is new to the app. But what i applaud is the staff. She is very efficient. Attending to all our request. Thank you ms Connie!
GuestHouse Taman Megah, Lot 19
Sandakan
GuestHouse Taman Megah, Lot 19 is located in Sandakan. This guest house provides free private parking and a 24-hour front desk. The accommodation features a shared kitchen and a shared lounge for guests.
MJ Hotel
Sibuga (Near Sandakan)
MJ Hotel is located in Sibuga. With a shared lounge, the 2-star inn has air-conditioned rooms with free WiFi, each with a private bathroom.
At the inn, every room is equipped with a desk and a flat-screen TV. At MJ Hotel each room is equipped with bed linen and towels.
Switzerland
We booked this hotel room to leave our luggage when heading into the jungle and to have a shower on our return before our flight back to Kuala Lumpur. The staff were so friendly and helpful. The room was comfortable for what we needed. The location was perfect, close to the airport and on the way to sepilok and sandakan town. We recommend this hotel as a base when arriving or departing from Sandakan.
Looking for a guest house?
Guest Houses That Travelers Love in Sandakan
- Avg. price/night: £48.218.2Scored 8.2Very GoodRated very good· 168 reviewsClean. Host helpful.
RegaNfpSolo traveler - 9.0Scored 9.0WonderfulRated wonderful· 9 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.
LoesSolo traveler - 8.7Scored 8.7ExcellentRated excellent· 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.
KaterinaFamily with young children - Avg. price/night: £36.167.9Scored 7.9GoodRated good· 16 reviewsGreat location
sook fongSolo traveler - Avg. price/night: £14.628.4Scored 8.4Very GoodRated very good· 452 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.
EmilyYoung couple - 9.6Scored 9.6ExceptionalRated exceptional· 41 reviewsfacilities, security and good hostWAN BALTKISHFamily with young children
- Avg. price/night: £48.218.2Scored 8.2Very GoodRated very good· 168 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.
AndyGroup - Avg. price/night: £14.628.4Scored 8.4Very GoodRated very good· 452 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.
ChristianSolo traveler - Avg. price/night: £14.348.0Scored 8.0Very GoodRated very good· 529 reviewsVery nice hostel and the staff made our stay. They were so helpful with booking tours and helping us organising everything. Great location
KeanaTravelers with friends - Avg. price/night: £46.658.1Scored 8.1Very GoodRated very good· 1,356 reviewsLovely hotel in a great location on the promenade. Efforts are being made to develop it into a themed boutique hotel. Great staff who are willing to helpMayFamily with young children
Research, refine, and make plans for your whole trip
