Hotels near Sandakan Heritage Trail

"Great hotel. Lovely peaceful room. Staff very helpful"

"Good place to stay"

"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."

"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"

"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."