Budget Hostels from

"The staff was very nice and welcoming. The rooms were basic, but comfortable. There was entertainment going on outside and it sounded like the person singing was in our room. The structure didn't block outside nose very well."

"Near perfect except the sink in the toilet seemed cloated. "

"Walking distance to both the orangutan and sun bear conservatories."

"I found all the staff very helpful. The location is good for Orangutan, Sun Bears and the Rain Forest. The only elemwnt that was poor was I needed to amend my booking via Expedia and I still ended up being charged for one additional night, the cost was minimal, but that's not the point."

"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more than adequate gym is close by to the pool area. The Plantation Cafe also served well priced dinners (in addition to breakfast), so there was no need to leave the hotel, except for day tours. An additional Chinese Restaurant is also onsite. We had a really good time. P.S. if you don't have a car, when on day tours pick-up any groceries you may need as it's a fair walk to the shops, but then again that's the beauty of the Sabah Hotel as it's located away from all the hussle and bussle."

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

"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "

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

"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, towels and there was cigarette ash all over the top of the toilet seat. Cigarette burns were present on the furniture. A local mosque is across the road and while we enjoy hearing the call to prayer, it was not so great to hear each session broadcast over mega-speakers outside. Every mic drop/exchange, everything and with single-glazed windows, we didn't get much sleep. Close to amenities though and staff are nice. "