Sandakan Holidays from £19

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Sandakan Holiday

Design your own adventure with a Sandakan holiday package that caters to your wishes and needs. Rich history, diversity and cultural experiences are a few of the things you'll find in this coastal city. If your trip to Sandakan includes a little sightseeing, hit up much-loved attractions like Sandakan Harbour Mall, Sandakan Rainforest Park and Sandakan Memorial Park. Whoever you're taking time off with and whatever you plan to spend, your ultimate Sandakan holiday is only clicks away with Expedia.

Top Sandakan Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
OYO 1027 Hotel London
Super OYO 43930 Hotel Esplanade
Capital O 90939 Sandakan Central Hotel
OYO 1026 Hotel Lutana

Sandakan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Population
392,300
Max Temp Winter
27ºC
Max Temp Summer
32ºC
Top Sights
Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim

Top hotels in Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is £41 per night from 1 Aug to 2 Aug
£41
1 Aug - 2 Aug
includes taxes & fees
7.6/10 Good! (143 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on 5 Jun 2025

Livingston Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is £26 per night from 28 Jul to 29 Jul
£26
28 Jul - 29 Jul
includes taxes & fees
7.6/10 Good! (210 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."

Reviewed on 30 May 2025

Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is £68 per night from 30 Jul to 31 Jul
£68
30 Jul - 31 Jul
includes taxes & fees
8.4/10 Very Good! (346 reviews)
"Family friendly. Great pool. Rooms are large and comfortable."

Reviewed on 18 Jul 2025

Sabah Hotel Sandakan
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.

Popular places to visit

What to do in Sandakan

Frequently asked questions

Why should I book my Sandakan holiday with Expedia?
Expedia has you covered for every detail of your Sandakan trip. You'll always land the best prices, but when you bundle your flights, hotel and/or hire car into a holiday package, you'll get even bigger savings. Looking to truly make the most of your adventure? Add some fun activities and tours to your package. Expedia offers flexible cancellation policies on almost all bookings, so you won't need to stress if your plans change. Visit our Customer Service Portal link to learn more.
When is the best time of year to holiday in Sandakan?
If you love the atmosphere of peak season, head to Sandakan in May, August and October. If you're looking for a more relaxed vibe, December, January and February are better times to visit. With average daytime temperatures of 26ºC, January is the coolest month in Sandakan. The warmest month is April, when you can experience average temperatures of 27ºC during the day. Whatever the weather, you'll discover plenty to keep you entertained here.
What is the top hotel for my holiday in Sandakan?
Four Points by Sheraton Sandakan is a perfect base for a memorable trip to Sandakan, offering all the amenities you'll need and more.
How do I get a cheap holiday to Sandakan?
If you love bargains, bundle your bookings into a Sandakan holiday. Whether you're chasing flights, hotels, day tours or hire cars, you can book them all in one place. You'll have plenty of choice at your fingertips too. Expedia has over 400 air carriers and 321,000 hotels around the globe to pick from. Fly with who you prefer, stay where you like and save a packet — now that's the ideal getaway! Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Sandakan holiday?
Make sure your holiday in Sandakan is a memorable one by taking in its top attractions. Sepilok Orangutan Rehabilitation Centre, Sandakan Harbour Mall, Rainforest Discovery Centre and Sandakan Rainforest Park are a few of the things you must see while you're here.
What is the best area to stay in when on holiday in Sandakan?
Sandakan has plenty of popular places to see, like Sepilok Orangutan Rehabilitation Centre. Book accommodation nearby and make sightseeing easier.
Do I need a visa for my Sandakan holiday?
Official government websites have all the information you need on visa requirements, application procedures and necessary documentation. Your nationality and purpose for visiting, whether it be for work or pleasure, will determine if you need a visa for Sandakan. Be sure that your passport is up to date and has a minimum of six months validity remaining after your date of return. Finalise all your travel planning well in advance to avoid any last-minute surprises.
What should I wear on my Sandakan holiday?
Although everyone's style is different, it can be helpful to have some guidelines for what type of clothes to wear during your holiday in Sandakan. Think about looking up social media before leaving so you can blend in like a local. Check the local weather forecast so you can pack accordingly. The warmest month in Sandakan is April, with average daily temperatures of 27ºC. If you plan to visit in the coolest month of January, the mercury averages 26ºC during the day.
What does an Expedia Sandakan holiday include?
Hotels, flights and a shiny set of wheels for all your fun road trip adventures. Simply pick and choose your favourite bundle and gain access to great discounts. Once you've made your booking, add on some sightseeing tours and watch your savings pile up. When it comes to crafting your Sandakan holiday, you're in charge! Discover a large selection of property types and choose one that fits the size of your group. The most in-demand holiday rentals here are hotels and apartments. With Expedia, it's a breeze to design your Sandakan escape any way you like.
Does Expedia offer Book Now, Pay Later Sandakan holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month sounds right for you, choose this option at checkout.
  • No-deposit holidays: When you spot an awesome deal but your budget doesn't quite go that far, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to get what you want.

Can I choose my airline with a Sandakan Expedia holiday?
Yes — and it's easy too. Expedia has access to more than 400 partner airlines worldwide. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.