
Historic Hotels & Resorts in Sandakan from AU$35
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandakan Historic Hotels
Tonight
1 Sept - 2 SeptTomorrow
2 Sept - 3 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptNo exact matches found, but these alternatives could be just right
Recommended hotels in Sandakan
AU$113
includes taxes & fees
3 Sept - 4 Sept
AU$123
includes taxes & fees
10 Sept - 11 Sept




3. Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
Danielle
AU$94
includes taxes & fees
30 Sept - 1 Oct
AU$74
includes taxes & fees
10 Sept - 11 Sept
AU$61
includes taxes & fees
7 Sept - 8 Sept
AU$62
includes taxes & fees
20 Sept - 21 Sept
AU$35
includes taxes & fees
23 Sept - 24 Sept
View all properties
Top Sandakan Hotel Reviews
The Elopura Hotel
10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Sanbay Hotel
8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Frequently asked questions
Explore a world of travel with Expedia
- Sandakan District Hotels
- Beach Hotels in Sandakan
- Hotels with Pool in Sandakan
- Livingston Hotel
- Luxury Hotels in Sandakan
- Paganakan Dii Tropical Retreat
- Pet Friendly Hotels in Sandakan
- Scuba Diving Hotels in Sandakan
- Sepilok Forest Edge Resort
- Sepilok Jungle Resort
- Sepilok Nature Resort
- The Mark's Lodge
- Walai Penyu Resort
- Sandakan Hotels
- Resort in Sandakan
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Flights to Sandakan
- Flights from Sandakan
- Firefly Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Flights from Sepilok
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bangkok (BKK) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Balikpapan (BPN) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Dallas (DFW) to Sandakan (SDK)
- Flights from Denpasar (DPS) to Sandakan (SDK)
- Flights from Darwin (DRW) to Sandakan (SDK)
- Flights from Hanoi (HAN) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Kuantan (KUA) to Sandakan (SDK)
- Flights from Kudat (KUD) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan Bajo (LBJ) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Lombok (LOP) to Sandakan (SDK)
- Flights from Lyon (LYN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Tokyo (NRT) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Ho Chi Minh City (SGN) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)



































