Sandakan Holidays from AU$1,855

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Sandakan Holiday

Uncover the best parts of Sandakan with a customised Sandakan holiday package. From its rich history and diversity to its cultural experiences, you'll love experiencing this coastal city on your own terms. Fill your itinerary with visits to Sandakan Harbour Mall, Sandakan Rainforest Park and Agnes Keith House, some of the top attractions you just have to see during your trip to Sandakan. Whoever you're escaping with and whatever your bank balance, your ultimate Sandakan holiday is just a few clicks away with Expedia.

The Latest Sandakan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

AU$1,855
per person
18 Sept - 23 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
2/10 (1 review)
The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond. The last night at this resort I felt very unsafe and unwelcomed.

Reviewed on 19 Mar 2025

SEA WIN HOLIDAY

SEA WIN HOLIDAY

AU$8,769
per person
18 Sept - 23 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
No reviews

Sandakan Holiday

Things to do in Sandakan

Sandakan, Sabah, offers a delightful mix of family-friendly and outdoor activities, making it ideal for various vacations. Visitors can explore shopping malls and campgrounds while enjoying the vibrant local culture. Key attractions include Sandakan tours, tour packages, and city tours, perfect for those seeking to discover the best of Borneo. Whether you're on a leisure trip or a business journey, Sandakan promises an enriching experience.

Shopping

Sandakan Harbour Mall is a vibrant shopping centre where you can discover a variety of shops, entertainment options, and family-friendly activities. If you're up for a drive, consider visiting the nearby Giant Hypermarket for a larger selection of goods and local products.

Recreation

The Sandakan Wellness Retreat offers a tranquil environment, featuring rejuvenating spa treatments and yoga sessions amidst lush greenery. Nearby, the Sepilok Orangutan Rehabilitation Centre provides an opportunity to connect with nature while observing these magnificent creatures in their natural habitat.

Adventure

Experience the thrill of the Kinabatangan Jungle Camp, where you can immerse yourself in nature's wonders while camping under the stars. Explore the Sandakan Heritage Trail, where you will encounter the rich history and vibrant culture of the area amidst stunning outdoor landscapes.

Nightlife

The nightlife in Sandakan offers a vibrant atmosphere with venues like the lively Harbour Mall, perfect for late-night shopping and dining. For a more relaxed evening, visit the waterfront restaurants at Sandakan Bay, where you can enjoy fresh seafood and stunning views of the sunset.

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

Find the best attractions in Sandakan

Sandakan, Sabah, is an ideal destination for families and outdoor enthusiasts alike, offering a diverse range of attractions such as nature reserves, islands, and historic churches. Visitors can immerse themselves in the local culture and scenic beauty while enjoying activities like orangutan sightings at Sepilok, wildlife safaris, and trips to Turtle Island. Whether you seek adventure or relaxation, Sandakan promises a memorable experience for all types of travellers.

  • Rainforest Discovery Centre: Immerse yourself in the natural beauty of this reserve, where friendly locals enhance the experience. Explore well-maintained trails through lush tropical rainforest, observe diverse wildlife, and enjoy the canopy walk for breathtaking views of the forest.
  • Gomantong Caves: Venture into the adventurous realm of Gomantong Caves, where outdoor enthusiasts can marvel at impressive limestone formations and the unique ecosystem. Witness the fascinating swiftlet birds and their nests, adding a touch of excitement to your exploration.
  • Agnes Keith House: Step back in time at this historic house, once home to the renowned author Agnes Keith. Experience the rich cultural heritage of Sandakan, with captivating stories of colonial life and stunning views overlooking the surrounding landscape.

Best time to go to Sandakan

The best time to visit Sandakan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Sandakan falls in May, when visitor numbers are slightly low and weather is mostly cloudy with frequent rain. The coolest average temperature in Sandakan falls in February, 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 Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Population
392,300
Max Temp Winter
27ºC
Max Temp Summer
32ºC
Top Sights
Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim

Our pick of the best Sandakan Hotel Deals

Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
AU$117
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (26 reviews)
"Breakfast needs work more variety"

Reviewed on 9 Aug 2026

Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
AU$143
24 Aug - 25 Aug
includes taxes & fees
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
AU$25
1 Sept - 2 Sept
includes taxes & fees
Paganakan Dii Tropical Retreat
See all 82 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 colourful 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 centre. Explore the vibrant food court for authentic regional flavours 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 savour 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

Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

AU$211
per adult
Kinabatangan River Cruise from Sandakan
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

AU$247
per adult
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

AU$110
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
See all activities in Sandakan

Frequently asked questions

How much does a Sandakan holiday package cost?
You can grab a holiday package to this popular destination from AU$1,855 on Expedia. However, how much your holiday 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 holiday 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 holiday for longer.
Is it worth booking a holiday package to Sandakan?
Sandakan is a good holiday destination with attractions like Sandakan Rainforest Park among the many things to keep you entertained. Whether you're travelling with the family or planning a trip with friends, a Sandakan holiday 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 holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customise 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 holiday 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 holiday 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 accommodation and airfare: Once you've nailed down your trip dates and duration, lock in the right Sandakan holiday 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.