I stayed for 2 nights in the deluxe king size bed room. Pro 1) It's clean because the hotel is rather new. 2) Tactful staff Cons 1) Find it a bit pricey as the room is quite simple even though it's spacious. 2) Door not very secure, no double lock from within 3) Air con was not working in the... More

I've been travelling to Sandakan monthly for Business meeting for the past 2years, been hoping into multiple hotel in the region ranging from budget to 4-star. I found out about this hotel and decided to try it on as i've already seen every hotel available in sandakan. Upon arrival it doesn't really make a good impression, but it all changes... More

Yes the hotel is located in a slightly inconvenient location in Mile 4 however you aren't missing a whole lot by not being located in the centre of Sandakan. Absolutely everything surpassed my expectations. The service and cleanliness of the hotel room was far better than some 5 star hotels I have stayed at in Asia. I can highly recommend... More

This hotel has been open about six months, and is spotlessly clean with all amenities, even free WiFi and TV internet facilities. It appears to be family run, and all the staff are very friendly and can't do enough for you. There is one restaurant open even though two are advertised on the website. Food good, a mix of western... More

Not sure where to start with this review, which is most unlike me, but like a good responsible traveller I almost always post a review of where me and the hubibie stay. First up, I realised that the Best Western in Sandakan, was relatively a new hotel when I booked, but I hadn't realised just how new until we turned... More