Sandakan Division Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Sandakan Division Holiday

When adventure calls, answer it with a tailor-made holiday package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organise your next dream Sandakan Division holiday.

Top destinations in Sandakan Division

A coastal city with a marina, buildings, and a well-maintained park.

Sandakan

Sandakan
A forested hillside and a calm lake.

Pamol

Pamol

Top Sandakan Division Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

£1,562
per person
6 Dec - 14 Dec
found 1 day ago
Return flight included
London (LGW) to Sandakan (SDK)
2/10 (1 review)
The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond. The last night at this resort I felt very unsafe and unwelcomed.

Reviewed on 19 Mar 2025

SEA WIN HOLIDAY

SEA WIN HOLIDAY

£6,922
per person
6 Dec - 14 Dec
found 1 day ago
Return flight included
London (LGW) to Sandakan (SDK)
No reviews
Turtle Garden Lodge

Turtle Garden Lodge

£2,640
per person
3 Nov - 8 Nov
found 8 hours ago
Return flight included
London (LON) to Sandakan (SDK)
No reviews

Sandakan Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Top Sights
Sepilok Orangutan Rehabilitation Centre, Kinabatangan Wildlife Sanctuary and Rainforest Discovery Centre

Top hotels in Sandakan Division

Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
£60
13 Oct - 14 Oct
includes taxes & fees
8.6/10 Excellent! (386 reviews)
"Great hotel"

Reviewed on 10 Sept 2026

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
£28
22 Sept - 23 Sept
includes taxes & fees
8/10 Very good! (13 reviews)
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."

Reviewed on 6 Sept 2026

Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
£33
20 Sept - 21 Sept
includes taxes & fees
7.6/10 Good! (242 reviews)
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"

Reviewed on 4 Sept 2026

Sepilok Jungle Resort
See all 126 properties in Sandakan Division
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.

Frequently asked questions

How much does a Sandakan Division travel package cost?
Get your credit card ready, because a getaway to Sandakan Division starts from just £1,562. When you combine your hotels, flights and car rentals into a package, you'll score the lowest prices.
If I'm not able to travel, can I cancel my Sandakan Division travel package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your Sandakan Division travel package in the last 24 hours, you may be able to change or cancel it without penalty. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Sandakan Division?
Crafting your own Sandakan Division travel package with Expedia is such a simple way to save. We have over 550 partner airlines and 1,000,000 hotel options around the globe. With such an amazing range to select from, you'll have no trouble pulling together your next dream holiday.
Does Expedia offer Book Now, Pay Later Sandakan Division holidays?
Your bank balance shouldn't stop 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 terrific getaway without drying up 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: Klarna offers convenient monthly payment plans that work for all budgets, so you can escape on that well-deserved holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday over multiple transactions.
  • Low deposit holidays: When you stumble on an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.
What are the top hotels in Sandakan Division?
Check out Four Points by Sheraton Sandakan and Sepilok Nature Resort. They're top picks for lots of travellers to Sandakan. If Kota Kinabatangan features on your itinerary, Four Points by Sheraton Sandakan and Sepilok Nature Resort are two welcoming options.
How far in advance should I book my Sandakan Division holiday?
Search Expedia to compare flights as soon as you know your travel dates. In most cases, you can purchase a seat up to a year prior to departure. If it's too early for your preferred air carrier, or you've left things to the last moment, don't stress. Cheap tickets to Sandakan Division occasionally appear a few weeks before departure.
What does an Expedia Sandakan Division travel package include?
You can select from a combination of hotels, flights and rental cars. Once you've made your booking, you can add the fun stuff like tours and experiences. Want to pick your airfare class? That's easy to do too. The choice is yours when it comes to crafting your ideal Sandakan Division escape.
What should I know before booking a Sandakan Division travel package?
Booking all the parts of your holiday together is a simple way to save. Combine your airfares, rental cars and hotels into a neat package. But you're not restricted to hotels. Expedia offers all sorts of properties, including holiday rentals like mountain cabins and city apartments. Your choices are almost endless!
Can I choose my airline with a Sandakan Division Expedia travel package?
Yes, so take your pick! Expedia has access to more than 550 airlines worldwide, so you can customize your Sandakan Division holiday according to your budget and travel needs.

Stay near popular Sandakan Division attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
See properties
An orangutan in a dense green forest.

Rainforest Discovery Centre

9.0/10 (45 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
Visit the native and exotic animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

What to do in Sandakan Division

Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

£108
per adult
Kinabatangan River Cruise from Sandakan
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

£153
per adult
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

£56
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
See all activities in Sandakan Division

* 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.