
Sandakan District Budget Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandakan District Budget Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Sandakan District cheap hotels
The price is RM335
RM372 total
includes taxes & fees
11 Oct - 12 Oct
The price is RM124
RM146 total
includes taxes & fees
7 Oct - 8 Oct
The price is RM68
RM81 total
includes taxes & fees
7 Oct - 8 Oct
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Sandakan District Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)
10/10 Excellent
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
- Guest Houses in Sandakan
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons 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 Breakfast 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 breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi 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 shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Hotels with Views in Sandakan
- Hotels with Waterparks in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet friendly Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- 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
- Flights from Sandakan
- Airasia Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Sepilok
- Flights from Aniak (ANI) to Sandakan (SDK)
- Flights from Alor Setar (AOR) to Sandakan (SDK)
- Flights from Banjarmasin (BDJ) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Cleveland (BKL) to Sandakan (SDK)
- Flights from Bristol (BRS) to Sandakan (SDK)
- Flights from Bintulu (BTU) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Washington (DCA) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Nagoya (NGO) to Sandakan (SDK)
- Flights from Naknek (NNK) to Sandakan (SDK)
- Flights from Tokyo (NRT) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Ust-Tsilma (UTS) to Sandakan (SDK)
- Flights from Toronto (YYZ) to Sandakan (SDK)

















