Hotels with Restaurants in Sandakan, Sabah
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Hotels with Restaurants
Top Sandakan Hotels with Restaurants
Our top choices for Sandakan hotels with a restaurant

Sepilok Nature Resort
Sepilok Nature Resort
9.4 out of 10, Exceptional, (212)

Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
8.8 out of 10, Excellent, (117)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (71)
The price is P3,595
P4,017 total
includes taxes & fees
Sep 19 - Sep 20

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (215)
The price is P1,771
P2,224 total
includes taxes & fees
Sep 4 - Sep 5

My Dream Hotel
My Dream Hotel
7.2 out of 10, Good, (40)

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (350)
The price is P5,603
P6,186 total
includes taxes & fees
Sep 12 - Sep 13

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (76)
The price is P1,011
P1,227 total
includes taxes & fees
Aug 25 - Aug 26

The Mark's Lodge
The Mark's Lodge
7.0 out of 10, Good, (22)
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

Paganakan Dii Tropical Retreat
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Hotels near Shopping Areas in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Spa in Sandakan
- Hotels with Swimming Pool in Sandakan
- Hotels with WiFi in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with smoking rooms in Sandakan
Hotels near other Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Gomantong Caves
- Hotels near Sandakan Rainforest Park
- Hotels near Saint Michael's and All Angels Church