Skyscanner

4-star hotels in Sandakan

Popular filters:

Find the best 4-star hotel in Sandakan for your dates, by price or preference

Compare 4-star hotel deals across hundreds of providers, all in one place

Look out for 4-star hotels in Sandakan with free cancellation or excellent ratings

Trusted Sandakan hotel providers

See all hotels in Sandakan

View more hotels
We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.
All taxes and fees included
Sabah Hotel
Great for families

6.41 km from city centre

Lowest price we found for this hotel
Agoda
From
Rs 21,755

a night

Free cancellation
View more hotels

Other travellers loved these 4-star hotels in Sandakan

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
Sabah Hotel
6.41 km from city centre
Rs21,755
Per night
Sabah Hotel
6.41 km from city centre
Rs21,755
Per night
See more

Find a 4-star Sandakan hotel in the heart of the action

Beat the queues at the top Sandakan attractions by staying close to them.

Turtle Islands National Park

Sandakan Heritage Trail

Labuk Bay Proboscis Monkey Sanctuary

Turtle Islands National Park

Sandakan Heritage Trail

Labuk Bay Proboscis Monkey Sanctuary

4-star hotels in Sandakan: FAQs

In Sandakan, the expected average temperature in June is 27°C. The warmest month is typically May, which averages 29°C. The coolest month is January, with temperatures averaging 25°C. The rainiest month is December, and the driest month is April.
You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Sandakan with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is Rs3,440 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for Rs3,822 per night.
The average price of a hotel during the week is Rs12,008 per night, and the average price on weekends is Rs12,799. Overall, it looks like the cheapest day to stay in Sandakan could be Monday.
The nearest airport to Sandakan is Sandakan Airport (SDK), which is 6.1km from the city centre.
We crunched some numbers on our calendar and found that Monday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Saturday
The average price of a 3-star hotel in Sandakan is currently around Rs10,703 per night. And the cheapest 3-star hotel we found is Rs3,822 per night.
The average price of a 4-star hotel in Sandakan is currently around Rs20,260 per night. And the cheapest 4-star hotel we found is Rs7,645 per night.
The cheapest month to stay in a hotel in Sandakan is December, with an average price of Rs8,409 per night. The most expensive month is June, when the average room rate can rise to Rs417,437 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.
The average price of a hotel in July is Rs11,850 per night, which is around 10% higher than the rest of the year.
Get your morning laps in at Livingston Hotel, Sabah Hotel and Sepilok Forest Edge Resort.
If you're hitting up Sandakan with kids in tow, try The Pavilion Hotel, Sabah Hotel and Hotel Hsiang Garden.

Plan your trip to Sandakan