Hotels near Sandakan Heritage Trail

"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"

"Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles"

"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."

"Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)."

"This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now. Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some. These are the things uncomfortable part staying this hote. However, this hotel fee is cheap and stuffs are friendly. I have no complaints."

"Great location, friendly helpful staff and good value."

"Decent hostel, great location, basic facilities, nice wall art."