Budget Hostels from RM123

"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."

"Great pool"

"The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!"

"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 place to chill before safari to Sukau. There is also a lot to do in Sepilok. Orangutan rehab and Sun bear sanctuary. "

"Staff are exceptional - friendly, kind, helpful. There's nothing fancy about the place, but nothing fancy is needed, given the surroundings. I especially enjoyed my balcony with the fan. Breakfast is decent and it's only a 20 min walk to the orangutan rehab centre and 5 mins to the rainforest discovery centre."

"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "

"It's a piece of luxury in an interesting place - don't let the exterior building fool you. You can be walking into another world in Sandakan and Hotel Sandakan is a sanctuary amongst it. The staff emulate the local Sabahan hospitality and friendliness, I will stay again next time."

"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."