Search Guest Houses in Sandakan
- 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
No exact matches found, but these alternatives could be just right
Recommended hotels in Sandakan

8.6 out of 10, Excellent, (366)
The price is RM395
RM436 total
includes taxes & fees
12 Jan - 13 Jan 2026
The price is RM228
RM256 total
includes taxes & fees
27 Jan - 28 Jan 2026
The price is RM220
RM270 total
includes taxes & fees
1 Jan - 2 Jan 2026
The price is RM143
RM164 total
includes taxes & fees
31 Dec - 1 Jan 2026
The price is RM83
RM108 total
includes taxes & fees
29 Dec - 30 Dec

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
The price is RM256
RM286 total
includes taxes & fees
8 Jan - 9 Jan 2026

8.6 out of 10, Excellent, (82)
The price is RM83
RM100 total
includes taxes & fees
29 Dec - 30 Dec

7.4 out of 10, Good, (15)
The price is RM127
RM160 total
includes taxes & fees
29 Dec - 30 Dec
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 Hotel Reviews

Sabah Hotel Sandakan
10/10 Excellent
Find out more about Sandakan
Sandakan Guest Houses information
Number of reviews | 1,148 |
|---|---|
Accommodation | 0 Guest Houses |
Lowest Price | RM63 |
Highest Price | RM3,600 |
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 Japanese Cemetery
- Apartments 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
- 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
- Romantic Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Guest Houses in Sepilok
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Auckland (AKL) to Sandakan (SDK) flights
- Malaysia Airlines Miri (MYY) to Sandakan (SDK) flights
- Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
- Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Abakan (ABA) to Sandakan (SDK)
- Flights from Lima (AOH) to Sandakan (SDK)
- Flights from Alor Setar (AOR) to Sandakan (SDK)
- Flights from Bukhara (BHK) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Bristol (BRS) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Seoul (ICN) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Naknek (NNK) to Sandakan (SDK)
- Flights from Norden (NOE) to Sandakan (SDK)
- Flights from Nelson (NSN) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Shanghai (PVG) to Sandakan (SDK)
- Flights from Robinvale (RBC) to Sandakan (SDK)
- Flights from Taichung (RMQ) to Sandakan (SDK)
- Flights from Sabah (SBV) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Tsushima (TSJ) to Sandakan (SDK)
- Flights from Toronto (YYZ) to Sandakan (SDK)



















































































