Sandakan Vacations from ¥110,822

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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

¥110,822
per person
Nov 2 - Nov 6
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
8.6/10 Excellent! (96 reviews)
Sepilok Jungle Resort

Sepilok Jungle Resort

¥111,552
per person
Nov 2 - Nov 6
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
7.6/10 Good! (241 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 Sep 4, 2026

Sabah Hotel Sandakan

Sabah Hotel Sandakan

¥117,892
per person
Nov 11 - Nov 13
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sandakan (SDK)
8.6/10 Excellent! (384 reviews)
Great hotel

Reviewed on Sep 10, 2026

Ormond Sandakan

Ormond Sandakan

¥116,645
per person
Nov 11 - Nov 13
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sandakan (SDK)
9.4/10 Exceptional! (33 reviews)

Find the Best Sandakan Vacation Packages

Things to do in Sandakan

Shopping

For a great shopping experience in Sandakan, visit Sandakan Harbour Mall, where you can enjoy a mix of shopping, entertainment, and dining in a lively atmosphere. If you're up for a drive, check out other malls in the area for more diverse shopping options.

Recreation

Experience tranquility at the Borneo Rainforest Lodge, where luxurious accommodations meet lush jungle surroundings. Participate in yoga sessions amidst nature and indulge in spa treatments that rejuvenate the body and spirit.

At the Sepilok Orangutan Rehabilitation Centre, enjoy a unique blend of wildlife and wellness. Witness orangutans in their natural habitat while participating in guided nature walks that promote mindfulness and connection with the environment.

Relax at the Sandakan Memorial Park, a peaceful site that offers serene gardens and walking paths. Engage in meditation or simply enjoy the calming atmosphere while learning about the area's history.

Visit the Turtle Islands Park for pristine beaches and eco-friendly activities. Participate in turtle conservation programs and relax on the beach, soaking in the sun and natural beauty of this enchanting destination.

Adventure

Experience the Kinabatangan Jungle Camp for an immersive adventure in nature, featuring outdoor activities perfect for families. Explore the Sandakan Heritage Trail, a scenic outdoor path that showcases the rich history and stunning landscapes of the area, making it ideal for adventurous explorers.

Nightlife

Sandakan's nightlife offers a vibrant mix of bars and entertainment. Visit the Sandakan Waterfront for stunning views and lively atmosphere, or check out The Pavilion for a relaxed drink. For live music, head to the Sandakan Harbour Square, where local bands often perform, creating a fun and engaging experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Sandakan

Sandakan, located in Sabah, Malaysia, is an ideal destination for family, outdoor, and business vacations. Visitors can explore a variety of attractions, including the Sandakan Memorial Park, Sandakan Rainforest Park, and the Sandakan War Memorial. This vibrant area offers a rich cultural experience and stunning scenery, perfect for those seeking adventure or relaxation. Don't miss popular spots like Sandakan Harbour Mall for shopping and dining, making it a well-rounded destination for every type of traveler.

  • Rainforest Discovery Centre: Immerse yourself in the vibrant biodiversity of the Rainforest Discovery Centre, a sanctuary within Sandakan. This reserve offers a unique opportunity to explore lush trails, canopy walkways, and engage with friendly locals passionate about preserving the environment.
  • Gomantong Caves: Experience the thrill of adventure at Gomantong Caves, where you can explore impressive limestone formations and witness the fascinating ecosystem of bats and swiftlets. This outdoor attraction offers an exhilarating journey into the heart of nature.
  • Sandakan Memorial Park: Reflect on history at Sandakan Memorial Park, a poignant site dedicated to the memory of those who suffered during World War II. Its serene atmosphere and cultural significance provide a deep connection to the region's past.

Best time to go to Sandakan

The best time to visit Sandakan is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with frequent rain. February is its coolest month on average. At this time, visitor numbers are average and weather is mostly cloudy with moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Frequent RainMostly CloudyAverageSlightly Low
February78.8°F (26.0°C)Moderate RainMostly CloudyAverageSlightly Low
March79.7°F (26.5°C)Moderate RainMostly CloudyAverageAverage
April80.8°F (27.1°C)Moderate RainMostly SunnySlightly HighAverage
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageSlightly High
July80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighSlightly High
August80.8°F (27.1°C)Frequent RainMostly SunnyAverageSlightly High
September80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighAverage
October80.4°F (26.9°C)Frequent RainMostly CloudySlightly LowAverage
November80.2°F (26.8°C)Frequent RainMostly CloudySlightly LowSlightly Low
December79.9°F (26.6°C)Frequent RainMostly CloudyAverageAverage

Tips to save on your trip to Sandakan

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically January to February and November) for more affordable package holidays to Sandakan.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Sandakan Hotel Deals

Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
¥10,748
¥12,067 total
Oct 4 - Oct 5
includes taxes & fees
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
¥11,373
¥12,667 total
Oct 14 - Oct 15
includes taxes & fees
8.6/10 Excellent! (386 reviews)
"Great hotel"

Reviewed on Sep 10, 2026

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
¥6,029
¥6,895 total
Sep 29 - Sep 30
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 Sep 6, 2026

Hotel Meliden
See all 84 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
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)
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

Agnes Keith House

8.8/10 (24 reviews)
This colonial-era home of American author Agnes Newton Keith showcases her life and literary legacy in British North Borneo. Explore period rooms and enjoy panoramic views of Sandakan Bay from its hilltop setting.
See properties

What to do in Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

¥12,173
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

¥30,097
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

¥23,604
per adult
Kinabatangan River Cruise from Sandakan
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 ¥110,822 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.

Explore a world of travel with Expedia

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