Sandakan District Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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

Sandakan District Hotel Deals

Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
NT$2,301
NT$2,563 total
Oct 11 - Oct 12
includes taxes & fees
8.6/10 Excellent! (387 reviews)
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."

Reviewed on 2026/9/24

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
NT$1,406
NT$1,596 total
Sep 28 - Sep 29
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 2026/9/6

Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
NT$1,120
NT$1,400 total
Sep 28 - Sep 29
includes taxes & fees
7.6/10 Good! (243 reviews)
"Room was very dated and badly needs upgrading, wood panels which makes the room very dark. Vanity unit located in shower cubicle so nothing can be left on the vanity otherwise it gets wet when you shower. Shower only had 2 doors...there should have been 3...so the bathroom floor along with the vanity ..."

Reviewed on 2026/9/24

Sepilok Jungle Resort
See all 84 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 , 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.

Stay near popular Sandakan District 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
A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

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 savor the top-notch restaurants.
See properties
An orangutan in a forested area with dense foliage and branches.
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 rainforest and seaside in the area.
See properties

Borneo Sun Bear Conservation Centre

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

Agnes Keith House

8.8/10 (24 reviews)
You can learn about the history of Sandakan with a stop at Agnes Keith House. While you're here, you can savor the top-notch restaurants.
See properties

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 savor the top-notch restaurants.
See properties

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 savor the top-notch restaurants.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.