Sandakan Hotels

Find the best Sandakan hotel for your dates, by price or preference

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

Look out for Sandakan hotels with free cancellation or excellent ratings

Trusted Sandakan hotel providers

See all hotels in Sandakan

View more hotels

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Sandakan.

Find a Sandakan hotel in the heart of the action

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

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelAeCOTEL Mingle Hostel – 5.0
Cheapest month to bookDecember
Average 4 star hotel price$133 per night

Your guide to finding the best hotels in Sandakan, Malaysia

To make the most of your time in Sandakan, stay at a hotel that’s right for you. We’ve gathered some of the city’s hottest hotels, from luxury to budget-friendly.

Best time to visit Sandakan

When you're planning your trip to Sandakan, consider what you hope to do (or avoid) during your stay in terms of things like weather and price.

Low and high season in Sandakan

Busiest month(s): June attracts the largest number of tourists to Sandakan, leading to an average nightly rate of $74. If you are visiting during this period, prepare for relatively higher rates compared to the less busy seasons, where average prices drop to $62 per night.

Quietest month(s): The cheapest time to take your trip is usually August, when the average room rate per night is $62. Compared with the peak season, enjoy great savings.

The most expensive month in Sandakan is June, when you can expect to spend around $74 on hotels. Weekend rates generally increase, averaging around $63 per night throughout the year, while Monday brings the highest cost at the best hotels in Sandakan. You'll find savings on Friday, which is the cheapest day to book your stay on average.

Where to stay in Sandakan

Get the most out of your time away at the right hotel for the right price. Whether it's a 5-star resort or a popular place in the middle of the city, there are plenty of great choices in Sandakan.

Popular hotels in Sandakan

The The Last Frontier Boutique Resort, Kinabatangan Wetlands Resort, Borneo Sandakan Backpackers, Tungog Rainforest Eco Camp, and Lankayan Island Dive Resort are just some of the hotels available to you in Sandakan, providing plenty of services and amenities to make your stay a comfortable one.

Things to do in Sandakan

Visit well-known attractions and things to do like Turtle Island Park, the Sandakan Memorial Park, and Sandakan Rainforest Discovery Centre (RDC). Explore interesting sites like Labuk Bay Proboscis Monkey Sanctuary and the Bornean Sun Bear Conservation Centre. Food lovers will find authentic local cuisine, creative twists on classics, and flavors from around the world at restaurants like Restoran Seafood Sim-Sim 88, Balin Roof Garden Bar & Bistro, English Tea House & Restaurant, My Harbour Restaurant, and Sim Sim Seafood Restaurant.

Finding cheap hotels in Sandakan: FAQs

In Sandakan, the expected average temperature in July 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 $16 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for $18 per night.
The average price of a hotel during the week is $67 per night, and the average price on weekends is $68. Overall, it looks like the cheapest day to stay in Sandakan could be Thursday.
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 Thursday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Wednesday
The average price of a 3-star hotel in Sandakan is currently around $57 per night. And the cheapest 3-star hotel we found is $16 per night.
The average price of a 4-star hotel in Sandakan is currently around $137 per night. And the cheapest 4-star hotel we found is $123 per night.
The cheapest month to stay in a hotel in Sandakan is December, with an average price of $53 per night. The most expensive month is July, when the average room rate can rise to $2,483 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 August is $67 per night, which is around 11% higher than the rest of the year.
Get your morning laps in at Sabah Hotel, Livingston Hotel and Hello Kitty Signature Suite.
If you're hitting up Sandakan with kids in tow, try Sabah Hotel, The Pavilion Hotel and Hotel Sandakan.