Sandakan District Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Sandakan District Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
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
Sandakan District Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Population | 392,300 |
Top hotels in Sandakan District
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
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
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
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 District travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Sandakan District from just £1,562. And the more you bundle, the more dollars you save. The getaway of your dreams has never been more affordable.
If I'm not able to travel, can I cancel my Sandakan District travel package?
Because we know life can be unpredictable, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it for no charge. 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 District?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got it all. Choose the combination that suits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 airlines and 1,000,000 properties around the globe, which lets you customize your Sandakan District holiday.
Does Expedia offer Book Now, Pay Later Sandakan District holidays?
Expedia has joined forces with online lender Klarna to make booking your next break easier on your bank balance. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more money to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that suits your budget. Consider these flexible payment options:
- Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can have that well-earned holiday sooner.
- Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan with Klarna.
How far in advance should I book my Sandakan District holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you can't see your preferred air carrier, or you've left things to the last minute, don't despair. Low prices to Sandakan District sometimes occur a few weeks before departure.
What does an Expedia Sandakan District travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add the fun stuff like activities and tours. Want to pick your airfare class? That's possible too. The choice is all yours when it comes to planning your perfect Sandakan District trip.
What should I know before booking a Sandakan District travel package?
Whether it's relaxation or adventure you're chasing, a Sandakan District travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Sandakan District Expedia travel package?
Yes, the choice is all yours. Expedia has access to more than 550 partner airlines around the world, so you can design your Sandakan District holiday according to your budget and travel needs.
Stay near popular Sandakan District attractions
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.
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.
Photo by The Wayfindings
Gomantong Caves
7.8/10 (16 reviews)
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
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.
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.
Agnes Keith House
8.8/10 (24 reviews)
You can learn about the history of Sandakan with a visit to Agnes Keith House. While you're here, you can savour the top-notch restaurants.
Puu Jih Shih Temple
7.8/10 (13 reviews)
After visiting Puu Jih Shih Temple, make a plan to see the other sights and activities in Sandakan. While you're here, you can savour the top-notch restaurants.
Sandakan Memorial Park
8.4/10 (19 reviews)
Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savour the top-notch restaurants.
What to do in Sandakan District
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
£153
per adult
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
£56
per adult
100% of travellers recommend
* 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.
