Hotels with Restaurants in Sandakan
- 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 S$123
includes taxes & fees
12 Jan - 13 Jan
The price is S$72
includes taxes & fees
5 Feb - 6 Feb

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
The price is S$85
includes taxes & fees
25 Jan - 26 Jan
The price is S$42
includes taxes & fees
19 Jan - 20 Jan
The price is S$49
includes taxes & fees
14 Jan - 15 Jan

8.6 out of 10, Excellent, (82)
The price is S$29
includes taxes & fees
8 Jan - 9 Jan
The price is S$45
includes taxes & fees
22 Jan - 23 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
- Boutique Hotels in Sandakan District
- Hotels with Views in Sandakan District
- Hotels with Waterparks in Sandakan District
- Hotels with Yoga in Sandakan District
- Romantic Hotels in Sandakan District
- Hotels near Japanese Cemetery
- Hotels near Saint Michael's and All Angels Church
- Hotels near Sandakan
- B&B in Sandakan
- Cottages in Sandakan
- Country Houses in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Capsule Hotels in Sandakan
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Adults Only Hotels in Sandakan
- All Inclusive Hotels and Resorts in Sandakan
- Beach Resorts in Sandakan
- Boutique Hotels in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels 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 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 wifi in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with WiFi in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Scuba Diving Hotels in Sandakan
- Hotels near Shopping Areas in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Inns in Sandakan
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Ranches in Sandakan
- Residences in Sandakan
- Resorts in Sandakan
- Riads in Sandakan
- Ryokans in Sandakan
- Town Houses in Sandakan
- Treehouses in Sandakan
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Flights from Sandakan
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Augsburg (AGB) to Sandakan (SDK)
- Flights from St. John's (ANU) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Akron (CAK) to Sandakan (SDK)
- Flights from Coimbatore (CJB) to Sandakan (SDK)
- Flights from Cilacap (CXP) to Sandakan (SDK)
- Flights from Enschede (ENS) to Sandakan (SDK)
- Flights from Hultsfred (HLF) to Sandakan (SDK)
- Flights from Honolulu (HNL) to Sandakan (SDK)
- Flights from Ha'apai (HPA) to Sandakan (SDK)
- Flights from Imonda (IMD) to Sandakan (SDK)
- Flights from Jaipur (JAI) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Las Vegas (LAS) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from London (LOZ) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)
- Flights from Mana (MNF) to Sandakan (SDK)
- Flights from Manang (NGX) to Sandakan (SDK)
- Flights from Peppimenarti (PEP) to Sandakan (SDK)
- Flights from Phnom Penh (PNH) to Sandakan (SDK)
- Flights from Roche Harbor (RCE) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Sterling (SQI) to Sandakan (SDK)
- Flights from Tabiteuea South (TSU) to Sandakan (SDK)
- Flights from Edmonton (YED) to Sandakan (SDK)












































