Find hotels in Sandakan from AED 42
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare 70 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (69)
The price is AED 204
AED 231 total
includes taxes & fees
12 Jun - 13 Jun

Sepilok B&B
Sepilok B&B
9.0 out of 10, Wonderful, (11)

The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
10.0 out of 10, Exceptional, (1)
The price is AED 75
AED 90 total
includes taxes & fees
11 Jun - 12 Jun

Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
8.6 out of 10, Excellent, (9)

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (339)
The price is AED 291
AED 327 total
includes taxes & fees
25 Jun - 26 Jun

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (73)
The price is AED 67
AED 82 total
includes taxes & fees
12 Jun - 13 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
This historic township, once occupied by the Japanese in World War II, is now a gateway to northern Borneo’s rich world of ecotourism.

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 AED 67 per night from Jun 12 to Jun 13
AED 67
AED 82 total
12 Jun - 13 Jun
includes taxes & fees
Hotels in Sandakan with star-rating
Hotels in Sandakan with star-rating

4 Star Hotels
1 properties
Stay near popular Sandakan attractions
Stay near popular Sandakan attractions

Rainforest Discovery Centre
4.5/5(4 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels

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 traveler stayed at Tanini Sepilok (Formerly Nature Lodge Sepilok)
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular 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 Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Memorial Park
- Hotels near Sam Sing Kung
- Hotels near Sandakan Heritage Trail
- Hotels near Japanese Cemetery
- Hotels near Chinese Cemetery
More Hotel Options in Sandakan
- Adventure Hotels in Sandakan
- Beach Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotel Wedding Venues in Sandakan
- Hotel with a Concierge in Sandakan
- Hotels with Bars in Sandakan
- Hotels with Free Parking in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with WiFi in Sandakan
- Hotels with a Pool in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Resorts & Hotels with Spas in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan