Sandakan Backpackers Hostel

Top choice bed and breakfast

in Sandakan
Image by

Decorated with murals by the former owner and former guests, this friendly and clean hostel has rooms with sea views and a rooftop area with even more watery vistas. It's close to the waterfront restaurants and some of the staff go beyond the call of duty to make guests feel welcome and help with tours

Note that while the front door is locked at 11pm you can organise later entry.

Information from

Quick description

Sandakan Backpackers Hostel is located in Sandakan and provides air-conditioned accommodation with free WiFi, as well as access to a terrace. Guests at the bed and breakfast can enjoy a continental breakfast. Guests can also relax in the shared lounge area. The nearest airport is Sandakan Airport, 13 km from Sandakan Backpackers Hostel.


  • Terrace
  • Fire extinguishers
  • Tour desk
  • 24-hour security
  • Cctv outside property
  • Family rooms
  • Cctv in common areas
  • Board games/puzzles
  • Internet services
  • Shared lounge/tv area
  • Wifi
  • Designated smoking area
  • Wifi available in all areas
  • Shared kitchen


  • Luggage storage
  • Laundry
  • Fax/photocopying


  • Non-smoking rooms
  • Air conditioning


  • Free WiFi available