Sandakan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 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

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
SAR 272
SAR 306 total
1 Sep - 2 Sep
includes taxes & fees
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
SAR 327
SAR 386 total
5 Sep - 6 Sep
includes taxes & fees
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
SAR 77
SAR 93 total
30 Aug - 31 Aug
includes taxes & fees
Paganakan Dii Tropical Retreat
See all 83 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.

Stay near popular Sandakan attractions

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

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
See properties
An orangutan in a dense green forest.

Rainforest Discovery Centre

9.0/10 (45 reviews)
Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colorful hornbills and red leaf monkeys in their natural habitat.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping center. Explore the vibrant food court for authentic regional flavors between shopping trips.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea.
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

Kinabatangan Jungle Camp

10.0/10 (1 review)
Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat.
See properties

Pulau Selingan

6.0/10 (1 review)
Watch endangered green and hawksbill turtles nest on this protected Malaysian island sanctuary. Join rangers after dark to witness these ancient creatures lay eggs and help release hatchlings into the sea.
See properties

Frequently asked questions

How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination on Expedia. However, how much your vacation to Sandakan costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Sandakan?
June, November and December are great times to look for cheap Sandakan vacation packages. Traveling in less busy periods means you can generally find lower prices on flights and hotels.
How to find the best Sandakan package deals?
Bagging a cheap Sandakan package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, add some filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Sandakan package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Sandakan vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Sandakan vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Sandakan?
If you're considering a spontaneous Sandakan adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Sandakan?
  1. Choose your travel dates: The things you plan to do in Sandakan and your favorite season can help you decide when to get away.
  2. Plan your budget wisely: In addition to the cost of your accommodations, you should consider other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Sandakan.
  3. Decide how long to go away for: Now that you're up to speed on Sandakan, you can work out the right length of your break. Put together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect Sandakan vacation package for you.