Sandakan Vacations from ￥63,361

Book a Hotel + Flight or Car together to unlock savings

The Latest Sandakan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Elopura Hotel

The Elopura Hotel

3 out of 5
per person
Sep 15 - Sep 19
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
8/10 Very Good! (50 reviews)
A very basic hotel in need of modernization. Given the price, it was okay.

Reviewed on Jun 28, 2025

Livingston Hotel

Livingston Hotel

3.5 out of 5
per person
Sep 15 - Sep 19
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
7.8/10 Good! (142 reviews)
Property a bit old. Except for the provision of shower towels, there were no hand towels.

Reviewed on Jun 1, 2025

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
per person
Sep 25 - Sep 28
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
No reviews

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

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 ￥6,786 per night from Jul 22 to Jul 23
￥6,786
￥8,418 total
Jul 22 - Jul 23
includes taxes & fees
7.6/10 Good! (142 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on Jun 5, 2025

Livingston Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is ￥4,564 per night from Aug 6 to Aug 7
￥4,564
￥5,732 total
Aug 6 - Aug 7
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 May 30, 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 ￥11,882 per night from Jul 29 to Jul 30
￥11,882
￥13,321 total
Jul 29 - Jul 30
includes taxes & fees
8.4/10 Very Good! (345 reviews)
"Great pool"

Reviewed on Jul 10, 2025

Sabah Hotel Sandakan
See all 72 properties in 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.

Discover the most popular places to visit in Sandakan

Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

4.5/5(4 reviews)

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Rainforest Discovery Centre

Turtle Islands Park

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.

Turtle Islands Park

Gomantong Caves

Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforest and seaside in the area.

Gomantong Caves

What to do in Sandakan

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

￥342
per traveler
100% of travellers recommend
eSIM: Airalo Malaysia Package
Young orangutan hanging from a tree in Kota Kinabalu

Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch

￥52,942
per adult
92% of travellers recommend
Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch
Wildlife in Sandakan

2D1N Sandakan Private Tour with Kinabatangan River Cruise

￥41,949
per adult
2D1N Sandakan Private Tour with Kinabatangan River Cruise
See all activities in Sandakan

Frequently asked questions

How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination from ￥63,361 on Expedia. However, how much your vacation to Sandakan costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Sandakan?
You're likely to find lower prices and greater availability in June, November and December. Check out our cheap Sandakan vacation packages and you could score some great off-season discounts.
How many days is enough for Sandakan?
With a well-planned schedule, you can easily visit the main Sandakan attractions in a few days. But if you'd like to explore off the beaten track or go on day tours, think about booking your Sandakan vacation for longer.
Is it worth booking a vacation package to Sandakan?
Sandakan is a good vacation destination with attractions like Sandakan Rainforest Park among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a Sandakan vacation promises a good time for everyone.
How to find the best Sandakan package deals?
Begin your search for a Sandakan package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Sandakan package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sandakan adventure off to a flying start.
Is it cheaper to book a Sandakan vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customize your Sandakan trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Sandakan?
If you've got your Sandakan travel dates locked in, book as early as you can to score some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Sandakan?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to vacation in Sandakan.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your hotel will likely be the biggest expense during your trip to Sandakan.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Sandakan. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your accommodations and airfare: Once you've nailed down your trip dates and duration, lock in the right Sandakan vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.