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

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

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "

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

"Fantastic"

"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,...

"Friendly staff"

"Good place to stay"

"Cleanliness, spacious room"

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

"Quiet"

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

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