Sandakan hotels from RM58
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top 10 trending Sandakan hotels

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (210)
The price is RM131
RM165 total
includes taxes & fees
13 Jun - 14 Jun

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (73)
The price is RM83
RM100 total
includes taxes & fees
13 Jun - 14 Jun

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (339)
The price is RM395
RM436 total
includes taxes & fees
22 Jun - 23 Jun

Hello Kitty Signature Suite
Hello Kitty Signature Suite
6.0 out of 10, (4)
The price is RM203
RM250 total
includes taxes & fees
13 Jun - 14 Jun

The Elopura Hotel
The Elopura Hotel
8.2 out of 10, Very good, (46)
The price is RM253
RM283 total
includes taxes & fees
13 Jun - 14 Jun

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (69)
The price is RM267
RM298 total
includes taxes & fees
14 Jun - 15 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Sandakan
Trip time! Discover the jungle, seaside and temples in Sandakan.

More cheap stays in Sandakan
More cheap stays in Sandakan

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is RM83 per night from 13 Jun to 14 Jun
RM83
RM100 total
13 Jun - 14 Jun
includes taxes & fees

4 Star Hotels
1 properties
Recent Reviews in Sandakan
Recent Reviews in Sandakan

Tanini Sepilok (Formerly Nature Lodge Sepilok)
5/5 Excellent
"Great place to chill before safari to Sukau. There is also a lot to do in Sepilok. Orangutan rehab and Sun bear sanctuary. "
A verified traveller stayed at Tanini Sepilok (Formerly Nature Lodge Sepilok)
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Sandakan Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Agnes Keith House
- Hotels near Kampong Buli Sim Sim
- Hotels near St Michael's & All Angels Church
- Hotels near Sam Sing Kung
- Hotels near Sandakan Heritage Trail
- Hotels near Japanese Cemetery
More Hotel Options in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly 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 Childcare in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Spa in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Views in Sandakan
- Hotels with connecting rooms 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 parking in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Romantic Hotels in Sandakan
More Accommodation Types in
Hotels near Sandakan Airport
Sandakan Hotel Brands
Explore more hotels
Expedia's Latest Trends
Hotels
Hotels with free airport shuttle in Kota KinabaluHotels in SempornaHotels in KeningauHotels in Kuala PenyuHotels in RanauHotels in Kota MaruduHotels in SipitangHotels in KudatHotels in BeaufortHotels in TawauHotels in Kota KinabaluHotels in TenomHotels in Mataking IslandHotels with Views in Kota KinabaluBeach Resorts in Kota KinabaluHotels in Mabul IslandBeach Resorts in TuaranHotels in Manukan IslandHotels with Breakfast in Kota KinabaluHotels with Spa in Tawau