Find hotels in Sandakan from Rp182.890
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Sandakan
Check prices for these dates
Top 10 Sandakan hotels and places to stay

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (343)
The price is Rp1.593.237
Rp1.759.031 total
includes taxes & fees
11 Jul - 12 Jul

The Pavilion Hotel
The Pavilion Hotel
7.2 out of 10, Good, (74)

Homestay Signature Suite
Homestay Signature Suite
7.6 out of 10, Good, (4)

Livingston Hotel
Livingston Hotel
7.8 out of 10, Good, (142)
The price is Rp789.427
Rp969.859 total
includes taxes & fees
6 Jul - 7 Jul

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (211)
The price is Rp503.552
Rp632.526 total
includes taxes & fees
22 Jul - 23 Jul

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (74)
The price is Rp319.458
Rp383.350 total
includes taxes & fees
5 Aug - 6 Aug
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
Hotels with a spa in Sandakan you'll enjoy

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (343)
The price is Rp1.593.237
Rp1.759.031 total
includes taxes & fees
11 Jul - 12 Jul
Hotels with a pool in Sandakan may fit your trip

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (343)
The price is Rp1.593.237
Rp1.759.031 total
includes taxes & fees
11 Jul - 12 Jul
Check out hotels with a hot tub in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (343)
The price is Rp1.593.237
Rp1.759.031 total
includes taxes & fees
11 Jul - 12 Jul
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.
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 Rp319.458 per night from 5 Aug to 6 Aug
Rp319.458
Rp383.350 total
5 Aug - 6 Aug
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

3 Star Hotels
29 properties
Accommodation near Sandakan attractions
Accommodation near Sandakan attractions
Sandakan Harbour Mall
3.5/5(3 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
Sandakan Hotel Reviews
Sandakan Hotel Reviews

Sanbay Hotel
3/5 Okay
"This is an old hotel, it used to be one of the best hotels in Sandakan before.
Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic.
One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now.
Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some.
These are the things uncomfortable part staying this hote.
However, this hotel fee is cheap and stuffs are friendly. I have no complaints."
A verified traveller stayed at Sanbay Hotel
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Accommodation near Sandakan attractions
Choose Your Sandakan Hotel Style
- Beach Resorts & Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family-Friendly Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Babysitting Services in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Connecting Rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Gym in Sandakan
- Hotels with Laundry Service in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurant in Sandakan
- Hotels with Room Service in Sandakan
- Hotels with Wifi in Sandakan
- Hotels with a Bar in Sandakan
- Hotels with a View in Sandakan
- Hotels with smoking rooms in Sandakan
- Lakeside Hotels in Sandakan
- Luxury Hotels in Sandakan
- Marina Hotels in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan
- Spa Hotels in Sandakan
- Sports Hotels in Sandakan
- Wedding Hotels in Sandakan
More accommodation types in
Hotels near Sandakan Airports
More ways to book
Expedia's Latest Trends
Hotels
Activities