Sign up for weekly updates:

Harbourside Backpackers

Our top pick in Sandakan

Photo of Harbourside Backpackers, Lot 42, Block HS-4 Harbour Square, Sandakan. , Sandakan

What we say: 4.5 stars

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.

Make a reservation online now

Contact details:

Lot 42, Block HS-4 Harbour Square, Sandakan.  T: (089) 217 072 
Email them at:
Visit website

What we were quoted

Type of room Low season High season Notes
Dorm air-con 25 ringgit 25 ringgit
Sgl fan share b'room 45 ringgit 45 ringgit
Dbl air-con share b'room 60 ringgit 60 ringgit
Sgl air-con private b'room 45 ringgit 45 ringgit
Dbl air-con private b'room 70 ringgit 70 ringgit
Triple air-con share b'room 90 ringgit 90 ringgit
Quad air-con share b'room 120 ringgit 120 ringgit
Triple air-con private b'room 105 ringgit 105 ringgit

Added to Travelfish on: 16th February, 2013
Last visited or updated on: 16th February, 2013

Last reviewed by:
Tanya Procyshyn is a Singapore-based freelance writer and photographer. With a passion for unusual destinations, she has camped alongside Komodo dragons and shook hands with soldiers in North Korea. She blogs at
Agoda logo
best price guarantee

Photo gallery

Photo for Sandakan

Jump to a destination

All accommodation in Sandakan

Onward travel