Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From10US$ /night
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Lot 108, Block Sh-11 Sandakan Harbour Square ,Sabah, Sandakan, Malaysia, 90000
-
Next to Sandakan Harbour
Very good
7.9
8.3
/10
4.0
4.3
/5

Within 25 minutes' walk of the Bao Gong Temple, the 2-star Sandakan Backpackers Hostel hotel includes 43 rooms. Featuring a storage for belongings, the bed & breakfast is located steps away from the Sandakan Central Market.

Location

You'll need 20-minute drive to Sandakan airport. Guests can visit the Masjid Jamek As Sheikh Hasbullah At Tohiri, which is just 350 metres away, and the Sandakan Heritage Museum which is just 400 metres from the Sandakan Backpackers.

This Sandakan hotel is situated right around the corner from the Puu Jih Shih Buddhist Temple, and Terminal Sandakan bus station lies merely a 5-minute walk away.

Rooms

The rooms overlook the city and feature such comforts as an air conditioner.

Eat & Drink

You can relish international cuisine at The Best Brew Sandakan located 350 m from the accommodation.

Must-do experiences

  • Visit the Rainforest Discovery Centre for lush nature trails.
  • Try the famous Hainanese Chicken Rice at the local market.
  • Explore the historic Sandakan Memorial Park for deep insights.
  • Check out the Sandakan Central Market for fresh local produce.
  • Catch a sunset at the picturesque Turtle Islands Park nearby.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Bed 6-Bed Mixed Dormitory Room
2 persons
130 sq. feet 
1 Bunk bed
Air conditioning
Bed 6-Bed Female Dormitory Room
2 persons
130 sq. feet 
1 Bunk bed
Air conditioning
Standard Twin Room
2 persons
110 sq. feet 
2 Single beds
Air conditioning
Standard Family Room
2 persons
140 sq. feet 
1 Double bed
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Non-smoking rooms
  • Free Wi-Fi
  • No pets allowed
  • 24-hour security
  • Luggage storage
  • Fire extinguishers
  • Key card access
  • Key access

Guest Parking

  • Shared kitchen

Services

  • Laundry
  • Tours/Ticket assistance

Business

  • Fax/Photocopying

Children

  • Board games

Spa & Leisure

  • Leisure/ TV room

Room features

  • Air conditioning
  • Terrace

Self-catering

  • Shared kitchen
Show more

Location

Lot 108, Block Sh-11 Sandakan Harbour Square ,Sabah, Sandakan, Malaysia, 90000
Map view
Lot 108, Block Sh-11 Sandakan Harbour Square ,Sabah, Sandakan, Malaysia, 90000
Nearby
Museum
Agnes Newton Keith Home
1200 ft
Jalan Pryer
Sandakan Central Market
1200 ft
Cemetery
Japanese Cemetery
1200 ft
Pusat Bandar Sandakan
Sandakan Heritage Museum
1200 ft
Island
Lankayan island
1200 ft
Park
Sandakan Rainforest Park
1200 ft
Mosque
Masjid Jamek As Sheikh Hasbullah At Tohiri
1200 ft
Pusat Bandar Sandakan
Sandakan Liberation Monument
1200 ft
Sandakan Harbour Square,
Sandakan Harbou
1200 ft
Pusat Bandar Sandakan
Tourist Information Centre
1200 ft
Island
Turtle Island Park
1200 ft
Restaurants
My Harbour Restaurant
300 ft
Lot 94-96 Block Hs-10
Selera Sri Keniogan
700 ft
Lot53
KFC
1100 ft
Lot 21 & 22
Buhari Curry House
600 ft
Lot 42
San Da Gen Kopitiam
1200 ft
Jalan Pelabuhan Lama Bandar Sandakan
Harbour Garden Cafe
1600 ft
Ground Floor Lot 109 Block HS 11 Sandakan Harbour Square
Getting around
City Centre
Sandakan5 min  ·  1400 ft
Airports
Sandakan Airport (SDK)21 min  ·  8.7 mi
Lahad Datu Airport (LDU)262 min  ·  108.2 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 14:00-23:00
Check-out
from 08:00-12:00
Guest Parking
No parking available.
Internet
is available in for free.
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are not allowed.
Languages
Malay
Number of rooms:
43
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Sandakan Backpackers Hostel
The Elopura Hotel Sandakan Exterior photo
Mobile-only price

The Elopura Hotel Sandakan

7.6
Very good1746 reviews
67m from property
USD 38USD 34
per night
Alonto Hotel Sandakan Exterior photo
Mobile-only price

Alonto Hotel Sandakan

5.0
Guest rating16 reviews
77m from property
USD 43USD 38
per night
Four Points By Sheraton Sandakan Amenities photo
Mobile-only price

Four Points By Sheraton Sandakan

8.7
Great2063 reviews
111m from property
USD 66USD 59
per night