Sandakan District Vacations & Trips from ￥98,784

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

    Plan, book, and manage your trip all in one place

The Latest Sandakan District Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Ormond Sandakan

Ormond Sandakan

4 out of 5
Price was ￥104,194, price is now ￥98,784 per person
￥98,784
per person
Aug 17 - Aug 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
9.6/10 Exceptional! (7 reviews)
The best part of our stay was waking up to the magnificent view from our window. We had no problem getting a taxi to the Sepilok attractions and while the city center is a little worn, there is great food there.

Reviewed on Jun 22, 2026

Turtle Garden Lodge

Turtle Garden Lodge

4 out of 5
Save 100% on your flight
Price was ￥1,008,000, price is now ￥801,247 per person
￥801,247
per person
Sep 11 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
No reviews
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Price was ￥789,866, price is now ￥715,994 per person
￥715,994
per person
Sep 14 - Sep 17
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sandakan (SDK)
No reviews
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

3 out of 5
Price was ￥197,349, price is now ￥185,660 per person
￥185,660
per person
Sep 14 - Sep 17
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sandakan (SDK)
2/10 (1 review)
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
Price was ￥169,785, price is now ￥160,054 per person
￥160,054
per person
Aug 14 - Aug 16
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Sandakan (SDK)
8/10 Very Good! (2 reviews)

Sandakan District Hotel Deals

Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is ￥4,487 per night from Jul 4 to Jul 5
￥4,487
￥5,236 total
Jul 4 - Jul 5
includes taxes & fees
8.4/10 Very Good! (7 reviews)
"Ok to stay but now knowing how hot it is in the middle of the day, I would prefer a hotel with a swimming pool. It was alright for the price, located within walking distance to plenty of restaurants and handy location for getting to Sepilok and other places outside city centre by grab car."

Reviewed on Jun 23, 2026

Hotel Meliden
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 ￥5,228 per night from Jul 7 to Jul 8
￥5,228
￥6,630 total
Jul 7 - Jul 8
includes taxes & fees
7.6/10 Good! (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"

Reviewed on Jun 15, 2026

Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is ￥3,252 per night from Jun 28 to Jun 29
￥3,252
￥3,902 total
Jun 28 - Jun 29
includes taxes & fees
8.6/10 Excellent! (89 reviews)
"Hebergement très original dans une nature exceptionnelle. Nourriture excellente. Belle chambre. Navette pour le centre de réhabilitation des ourangs outans gratuite. Ne manque qu’un petit endroit avec des sofas pour relaxer ."

Reviewed on Jun 24, 2026

Paganakan Dii Tropical Retreat
See all 94 properties in Sandakan District
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 vacation package cost?
Starting from a low ￥98,784, a vacation package is your gateway to low-priced travel. Custom build your Sandakan District getaway by choosing from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Sandakan District?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all covered. Choose the combination that best suits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1,000,000 properties from all over the world, which lets you customize your Sandakan District vacation.
How far in advance should I book my Sandakan District vacation?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book early, fear not. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Sandakan District travel package include?
It's up to you! You can pick from a range of Sandakan District bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Sandakan District getaway looks like, you'll save!
What should I know before booking a Sandakan District travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy exciting discounts. Hotels aren't your only choice, though. Book with us and select from beachfront villas, cozy city apartments and even glamping tents!
Can I choose my airline with a Sandakan District Expedia vacation package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply select the airline you want and put together the perfect Sandakan District getaway.
If I'm not able to travel, can I cancel my Sandakan District vacation package?
Don't stress if you're rethinking your Sandakan District vacation package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.