
Historic Hotels & Resorts in Sandakan from AU$20
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandakan Historic Hotels
Tonight
16 Oct - 17 OctTomorrow
17 Oct - 18 OctThis weekend
16 Oct - 18 OctNext weekend
23 Oct - 25 OctNo exact matches found, but these alternatives could be just right
Recommended hotels in Sandakan
AU$113
includes taxes & fees
18 Oct - 19 Oct
AU$95
includes taxes & fees
17 Oct - 18 Oct
AU$135
includes taxes & fees
29 Oct - 30 Oct
AU$63
includes taxes & fees
18 Oct - 19 Oct
AU$39
includes taxes & fees
17 Oct - 18 Oct
AU$62
includes taxes & fees
29 Oct - 30 Oct
AU$20
includes taxes & fees
20 Oct - 21 Oct
View all properties
Top Sandakan Hotel Reviews
Sabah Hotel Sandakan
10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
The Elopura Hotel
8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
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)







































