Photo by Jim Teo
Budget Hostels from RM155
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Our top choices for Sandakan District hostels

7.8 out of 10, Good, (10)
The price is RM123
RM155 total
includes taxes & fees
1 Jan - 2 Jan 2026

8.0 out of 10, Very good, (1)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Sandakan District Hotel Reviews

Sabah Hotel Sandakan
10/10 Excellent
Find out more about Sandakan District
Sandakan District Hostels information
Number of reviews | 10 |
|---|---|
Accommodation | 2 Hostels |
Lowest Price | RM155 |
Highest Price | RM155 |
Explore a world of travel with Expedia
- 3 Star Hotels in Sandakan
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- Hotels near Borneo Sun Bear Conservation Centre
- All Inclusive Resorts in Sandakan District
- Sandakan District Hotels
- Hotels near Rainforest Discovery Centre
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Hotels with Early Check in in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free parking in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with smoking rooms in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Guest Houses in Sepilok
- Hotels with Swimming Pools in Sepilok
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Sepilok
- Flights from Anaa (AAA) to Sandakan (SDK)
- Flights from Angoon (AGN) to Sandakan (SDK)
- Flights from Lima (AOH) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bristol (BRS) to Sandakan (SDK)
- Flights from Baubau (BUW) to Sandakan (SDK)
- Flights from Kadapa (CDP) to Sandakan (SDK)
- Flights from Jakarta (CGK) to Sandakan (SDK)
- Flights from Washington (DCA) to Sandakan (SDK)
- Flights from Greenville (GDC) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Seoul (ICN) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from New York (JFK) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Miri (MYY) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Naknek (NNK) to Sandakan (SDK)
- Flights from Tokyo (NRT) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Shenzhen (SZX) to Sandakan (SDK)
- Flights from Torreón (TRC) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Toronto (YYZ) to Sandakan (SDK)













