Our top pick in Sandakan
We nominate Harbourside Backpackers as the cleanest hostel in all of Malaysia.
The immaculate condition isn't just because it's quite new, but from the hard work of the staff who can always be found mopping and scrubbing. The dorm has sturdy wooden bunkbeds and windows that let in lots of sunlight, and the air-con is icy cold. Private rooms are great value and come in configurations to suit everyone from solo travellers to families. Guests can relax in the lounge with comfy couches and a big TV playing English movies. The young staff are very helpful and can arrange cheap taxis and last-minute Kinabatangan river safaris. Rates include WiFi and self-serve breakfast of toast. The hostel is a few steps away from Harbour Mall along the waterfront and the area feels very safe, even after dark when Sandakan can seem a bit sketchy.
By Tanya Procyshyn
Last updated on 16th February, 2013.