Sabah Hotel is like ronseal! It does what it says on the tin! It is a little haven in a relatively small Malaysain town. The hotel was great and was above our expectations. The staff were lovely, the room big (we had a junior suite as a complementary upgrade as we are on our honeymoon), the pool area fantastic and food at the Ming restaurant not half bad. The rooms were slightly outdated, but we had gauged that from previous reviews, but it did not bother us and the bed was in fact huge and very comfy! The hotel clearly work hard on maintanace, which is always good to see. Sandakan is quite built up and there is not that much to do in the town itself. There are some good food outlets by the harbour area, which we would recommend. The walk into town is about 1km downhill. We did it there and back twice a day most days. The occasional time we got a taxi back to save the uphill walk for 10RM. We only did this when it was so hot, we didn't fancy the walk uphill. Overall a very pleasant and relaxing stay. The staff were very good, polite and professional and courteous. Breakfasts were decent (even had an egg station) and like I said the pool area was very tranquil and it had some of the most comfiest sun beds we had ever used!! :-) I would recommend staying here if you are coming to Sandakan. It's not the Ritz, but it's pretty good and we enjoyed our stay. Thanks Sabah Hotel!

We felt so welcome, and the staff were very friendly and always willing to help and give assistance with bookings etc. They were knowledgable about their city and its environment, and arranged a travel agent to come and see us at the hotel. The rooms are simple but clean and homely, and promptly serviced. Food was great, and they had a different Asian theme each weekday night. Also an al la carte menu, and I'd recommend the lamb chops! New year's Eve was great fun, and of course many people partied on until 2:30 am according to the wait staff. They provided us with party hats and the like, and the tables were very nicely prepared. The pool is great and spotless. Beds a little hard, but then, this is Asia. I'd go back there any time.

I booked 1 night as it is best recommended and once arrive, i try to search around near the town but still this is the best. Nice ambiance, spacious room, friendly staff but my only comment to them is do some renovation at the lounge, room and perhaps touch up at the lobby. Beautiful swimming pool and equip fitness center too.. Food good but not excellent.

We spent several nights at this hotel in April. The rooms although beginning to look a little worn were spacious, clean and comfy. Even with the addition of a roll out bed added there was still more than enough space. The restaurant down stairs served a fantastic breakfast with choices to please even the fussiest eaters. We ate all our evening meals here also and were impressed by the different themes of food each night. The asian hawkers was by far the best. The staff may need a bit of a nudge as their service was a little slack but we were on holidays so no rush. The water slide in the pool kept my daughter entertained for hours and the table tennis equipment certainly was a hit. We were able to walk into town (downhill) in about 15 minutes or a quick/cheap taxi ride. I highly reccommend this hotel to anyone travelling, but especially if you have children.