
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
Our top choices for Sandakan District cheap hotels
The price is RM416
RM459 total
includes taxes & fees
1 Feb - 2 Feb
The price is RM153
RM175 total
includes taxes & fees
1 Feb - 2 Feb
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

Sanbay Hotel
8/10 Good
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)















