Sandakan Hotels with Restaurants
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandakan Hotels with Restaurants
Our top choices for Sandakan hotels with a restaurant

8.6 out of 10, Excellent, (366)
The price is RM395
RM436 total
includes taxes & fees
12 Jan - 13 Jan
The price is RM212
RM260 total
includes taxes & fees
31 Jan - 1 Feb
The price is RM228
RM256 total
includes taxes & fees
1 Feb - 2 Feb
The price is RM131
RM165 total
includes taxes & fees
4 Jan - 5 Jan
The price is RM143
RM164 total
includes taxes & fees
4 Jan - 5 Jan

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

8.6 out of 10, Excellent, (82)
The price is RM83
RM100 total
includes taxes & fees
3 Jan - 4 Jan
The price is RM136
RM170 total
includes taxes & fees
3 Jan - 4 Jan
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
Frequently asked questions
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
- All Inclusive Resorts in Sandakan District
- Hotels near Japanese Cemetery
- Hotels near Sandakan
- Apartments in Sandakan
- Guest Houses 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 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
- Hotels with Swimming Pools in Sepilok
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Flights from Sandakan
- Airasia Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Airasia Alor Setar (AOR) to Sandakan (SDK) flights
- Airasia Tawau (TWU) to Sandakan (SDK) flights
- Malaysia Airlines Auckland (AKL) to Sandakan (SDK) flights
- Malaysia Airlines Lahad Datu (LDU) to Sandakan (SDK) flights
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Royal Brunei Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- 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 Waco Kungo (CEO) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Ghimbi (GHD) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Kingman (IGM) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Norden (NOE) 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 Singapore (SIN) to Sandakan (SDK)
- Flights from Tbilisi (TBS) to Sandakan (SDK)











































