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
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Hotels in Sandakan rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
See more

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 hotelSabah Hotel – 4.3

How to find the best hotel deals in Sandakan

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

How to find the best hotel deal in Sandakan

  • That same magic that powers our flight search can also help you find the sharpest room rates around. Use these tips to search smarter and save quicker on your Sandakan hotel.

  • Save on your Sandakan hotel and have your pick of rooms when you book early. You'll also have extra time to weigh up your options and choose the perfect place.

  • That said, booking at the last minute can pay off. Some places drop their rates a day or two ahead of check-in to help fill empty rooms.

  • The more flexible your dates, the better your savings. Play around with your travel window to discover what deals are up for grabs. Prices are usually cheaper midweek and during low-season months.

  • Explore the range of accommodation options with free cancellation and take the stress out of booking. You can amend or cancel your stay without penalty if your plans change or a better deal comes along.

Where to stay in Sandakan

Central Sandakan

  • To get the most out of central Sandakan, you'll want to be near the attractions you came all this way to see. Here are a few standout stays close to the highlights.

  • If you're searching for hotels near Sandakan Rainforest Park, check in to The Pavilion Hotel. This 3-star Sandakan hotel is about 3 kilometres from this well-known sight and tends to attract families.

  • When it comes to hotels near Sandakan Memorial Park, My Dream Hotel wins points for comfort and convenience. Set your bags down at this 2-star hotel in Sandakan and you'll be roughly 3 kilometres away. While it works well for all kinds of guests, business travellers find it especially appealing.

  • Hotels near Sandakan Crocodile Farm are also worth keeping in mind. Capital O 90617 Hotel Meliden is 3 kilometres or so from this sight It has a 3-star rating and is a great base for discovering the city at large.

When to go to Sandakan

  • Travel demand peaks in April. If you want to see the city in full swing, there's no better time to lock in a hotel in Sandakan.

  • Enjoy a slower pace by locking in a Sandakan hotel in March. This is the quietest time to visit and is usually cheaper too.

  • The weather can play a big part in when you choose to travel. If you prefer warmer conditions, May typically delivers with temperatures that reach up to 32ºC (90ºF).

  • Expect lows of 23ºC (73ºF) during February, the coolest month here.

  • Want to visit when you're less likely to need an umbrella? Search for Sandakan hotels in February. This is the driest time to visit, with 16 days of rain on average.

  • The wettest time of year is June. Take your trip then and you can expect to get around 24 days of rainfall.

Best hotels in Sandakan

Best budget hotels

  • Make your travel money go further by choosing from at least 40 budget Sandakan hotels. Perfect for when you want to spend less on lodging and more on exploring, these stays come with essentials like Wi-Fi, toiletries, and simple breakfast options.

  • Get the comfort you need without the extras at Capital O 90617 Hotel Meliden. It has a 3-star rating and amenities such as parking and Wi-Fi.

  • Hotel O Esplanade delivers 2-star value. Practical perks including luggage storage and a 24-hour front desk are there to make your Sandakan hotel stay easier.

  • A laundry and air conditioning are only a glimpse of what you'll find at Alonto Hotel. Another win for your budget, this place is rated 2 stars.

Best 4-star hotels in Sandakan

  • Go upscale without going overboard at one of the 4-star hotels in Sandakan. Enjoy perks like concierge services, spas, and restaurants designed to elevate your stay. From the rooms to the service and amenities, it's all about extra attention to detail.

  • Ormond Sandakan offers the kind of stay that leaves a lasting impression. Room service and concierge assistance are part of the 4-star guest experience here.

Best hotels in Sandakan for families

  • Going away with the kids? You need a hotel that comes with more support built in. Childcare services, activity centres, and connecting rooms help make family stays easier. You'll find roughly five family-friendly hotels in Sandakan waiting to welcome your crew.

  • Take the kids away while keeping costs low at Sepilok Jungle Resort. A restaurant and a safe deposit box are among the amenities you'll find at this affordable 2-star option.

Best hotels with a spa

  • Rediscover calm at one of the seven or so Sandakan hotels with a spa. They feature anything from hot tubs to plunge pools and gyms. Throw in yoga classes, massages, and manicures and you have the recipe for relaxation.

  • Escape to The Pavilion Hotel and then put the world on hold. Massage services, a spa and other added comforts await you at this 3-star accommodation option.

  • 2 Inn 1 Boutique Hotel & Spa is another favourite where you can treat yourself to some TLC. Take advantage of a sauna and a steam room at this 2-star hotel in Sandakan.

  • D North Star Hotel & Spa balances big days of sightseeing with the bliss of a self-care session (or two). It features room service and massage services.

Best hotels with a pool

  • Add a splash of fun to your trip with a pool. If you pick a city hotel, expect rooftop and indoor options. Resorts? They usually come with sprawling outdoor setups and maybe a swim-up bar or two. There are at least seven pool hotels in Sandakan perfect for your next adventure.

  • Find your happy place by the water at Livingston Hotel. With an outdoor swimming pool, internet access and Wi-Fi, this Sandakan hotel has all the perks to make your visit enjoyable.

  • Bring your swim gear and soak up the vibes at Sepilok Forest Edge Resort. An outdoor swimming pool, a garden and room service are only the start of what this place packs in.

  • Borneo Sepilok Rainforest Resort is another stay that hits all the right notes. This hotel offers an outdoor swimming pool, air conditioning and parking.

Flying to Sandakan

Sandakan Airport (SDK)

  • Book a flight to Sandakan and step off the plane at Sandakan Airport (SDK), the main airport for this city. It's about 5 kilometres from the centre.

  • Reaching the centre of Sandakan takes roughly 35 minutes by public transport. When driving, it's about 20 minutes.

  • MJ Hotel is a convenient choice if you're flying in after dark. Close to the airport and with a 2-star rating, travellers regularly mention its location as one of the top reasons to stay.

  • Also close to SDK, Gloria Swiss Hotel & Apartment Sandakan remains a steady favourite. Wi-Fi and ironing services are just two of the amenities on offer.

  • Frequently booked by business travellers, Livingston Hotel is another recommendation. This 3-star hotel offers a welcome stop before your next boarding call.

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 $19 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for $55 per night.
The average price of a hotel during the week is $80 per night, and the average price on weekends is $80. Overall, it looks like the cheapest day to stay in Sandakan could be Wednesday.
The nearest airport to Sandakan is Sandakan Airport (SDK), which is 6.0km from the city centre.
We crunched some numbers on our calendar and found that Wednesday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Thursday
The average price of a 3-star hotel in Sandakan is currently around $53 per night. And the cheapest 3-star hotel we found is $15 per night.
The average price of a 4-star hotel in Sandakan is currently around $133 per night. And the cheapest 4-star hotel we found is $93 per night.
The cheapest month to stay in a hotel in Sandakan is September, with an average price of $74 per night. The most expensive month is July, when the average room rate can rise to $116 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 $93 per night, which is around 9% higher than the rest of the year.
Get your morning laps in at Sabah Hotel.
If you're planning a trip with the whole family, the best rated hotels for you near Sandakan are Hotel Sandakan, The Pavilion Hotel and Tyng Garden Hotel.