Top Hotels Near Sandakan Heritage Trail in Sandakan from NZ$22

"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "

"A convenient hotel for a night before you head off on other adventures. "

"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "

"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"

"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...

"No shops"

"Good price. Friendly staff"

"Friendly staff"

"Quiet"

"Overall this wad good hotel for an overnight stay. Breakfast service was very poor."

"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "

"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "

"Cleanliness, spacious room"

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "