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

OYO 1026 Hotel Lutana
OYO 1026 Hotel Lutana
8.0 out of 10, Very Good, (4)
cleanliness Travelers appreciate the convenience of an elevator and 24-hour front desk at this accommodating property, with free parking that eliminates urban travel hassles.
The price is SAR 47
SAR 68 total
includes taxes & fees
8 Jul - 9 Jul

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (73)
cleanliness A peaceful natural retreat where travelers enjoy delicious breakfasts on private terraces while surrounded by tranquil gardens and sunshine
The price is SAR 68
SAR 83 total
includes taxes & fees
5 Jul - 6 Jul

The Pavilion Hotel
The Pavilion Hotel
7.2 out of 10, Good, (74)
cleanliness Travelers find a peaceful escape at this boardwalk hotel where spa treatments provide relaxation and nearby attractions offer adventure

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (342)
cleanliness Travelers can unwind by the outdoor pool, rejuvenate with spa treatments, or explore nearby Sandakan attractions before dining at one of three on-site restaurants.
The price is SAR 309
SAR 346 total
includes taxes & fees
17 Jul - 18 Jul

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (210)
cleanliness Relax by the outdoor pools or unwind over al fresco dinner amidst nature’s beauty. Discover local treasures via an area shuttle or plan your adventure at our on-site tour assistance.
The price is SAR 104
SAR 133 total
includes taxes & fees
30 Jun - 1 Jul

Sanbay Hotel
Sanbay Hotel
7.8 out of 10, Good, (35)
cleanliness The 24-hour front desk at Sanbay Hotel handles all guest needs while visitors unwind in peaceful surroundings or enjoy meals at the on-site restaurant
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 SAR 68 per night from Jul 5 to Jul 6
SAR 68
SAR 83 total
5 Jul - 6 Jul
includes taxes & fees
8.4/10 Very Good! (73 reviews)
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

Sabah Hotel Sandakan
5/5 Excellent
"Shared the pool and breakfast with a meter long monitor Iizard. Pretty cool. Helpful staff with restaurant pool and gym"
A verified traveler stayed at Sabah Hotel Sandakan
Posted 4 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 Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest 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 Sandakan Heritage Trail
- Hotels near Sam Sing Kung
- 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
Hotels near Sandakan Airports
Sandakan Hotels by Brand
Explore more hotels
- Borneo Sepilok Rainforest Resort
- Sanbay Hotel
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Hotel City Star
- Sepilok Forest Edge Resort
- The Grand Hotel 2 Sandakan
- Gloria Swiss Hotel & Apartment Sandakan
- My Dream Hotel
- Sandakan Backpackers Hostel
- Sepilok Nature Resort
- OYO 1027 Hotel London
- Capital O 90939 Sandakan Central Hotel