Sandakan 4-star Hotels
Compare rates for 4-star hotels in Sandakan, Malaysia from hundreds of popular travel sites on HotelsCombined.
Sandakan, Malaysia
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Travel insights for hotels in Sandakan
Use our HotelsCombined data-powered tips to help you find your next hotel in Sandakan.
What is the cheapest month to book a hotel in Sandakan?
The cheapest month to book a hotel in Sandakan is March (£8). Conversely, the most expensive month to stay in Sandakan is January (£27).
What is the cheapest day to stay in a hotel in Sandakan?
The cheapest day to stay in Sandakan is Tuesday (£9). On the other hand, travelers can expect to pay the most on Sunday, when the average nightly price is £20.
How much is a hotel in Sandakan tonight?
Users have found prices for hotels in Sandakan tonight starting as low as £8, rising to an average cost of £28, based on searches in the last 72 hours. Prices start from £56 for a 4-star hotel in Sandakan for tonight.
How much is a Sandakan hotel room this weekend?
In the past 72 hours, we’ve seen prices for hotels in Sandakan this weekend for as little as £10/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £10/night. For a 4-star hotel in Sandakan, the cheapest rate recently found was £61/night for this weekend.
How far ahead should you book a hotel in Sandakan?
Save money by booking a hotel at least 15 days before your trip to Sandakan. The lowest price found when booking 15 days ahead was £8 per night.
Cheapest 4-star hotels in Sandakan
Discover affordable 4-star hotels in Sandakan that provide a quality experience without breaking the bank. 4-star hotels in Sandakan can be found for as little as £59 per night. Price data was last updated on 24 April 2025
These are the lowest-priced 4-star hotels our users have recently found in Sandakan. Prices may vary based on dates selected and hotel location.
Show all 2 4-star hotels
£59
Avg. per night
Other star-rated hotels in Sandakan
Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 24 April 2025.
Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Sandakan based on hotel class.
3 stars
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
£25
Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia
£17
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
£15
2 stars and under
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
£16