Sandakan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Sandakan Holiday

If you're looking for an outdoor themed holiday in Sandakan, you're in for a treat. This Malaysian city offers a range of exciting areas and neighborhoods to explore. From the lush jungles and rainforests to the stunning sea views, there's something for every nature lover. Take a walk through the friendly neighborhoods, visit the temples, and immerse yourself in the local culture. Don't forget to go on wildlife tours to see the diverse wildlife and cool off with a swim in the crystal-clear waters. Sandakan promises an unforgettable outdoor adventure.

  • Sepilok: Sepilok is a must-visit destination for outdoor enthusiasts. Immerse yourself in the lush jungle and explore the rainforest trails, where you can spot a variety of wildlife in their natural habitat. The friendly locals will make you feel right at home as you dine on delicious local cuisine and visit the charming temples. Sepilok is the perfect place to relax and reconnect with nature, whether you're walking through the serene forests or simply enjoying the peaceful atmosphere.
  • Kampung Dandulit: Kampung Dandulit is a popular city that offers a unique outdoor experience. Explore the picturesque countryside and take in the breathtaking views of the surrounding landscapes. The tranquil atmosphere will allow you to unwind and escape from the hustle and bustle of the city. Immerse yourself in the local culture and interact with the friendly residents, who will gladly share their traditions and stories with you. Kampung Dandulit is the perfect destination for a peaceful outdoor holiday.
  • Gua Gomantong: Gua Gomantong is a captivating city that is worth visiting for outdoor enthusiasts. Embark on an adventure through the vast network of caves and witness the incredible formations and wildlife that inhabit them. The unique atmosphere inside the caves will leave you in awe of nature's wonders. Take a guided tour to learn about the history and significance of the caves, or simply enjoy the peaceful and serene atmosphere as you explore this natural marvel. Gua Gomantong promises an unforgettable outdoor experience for nature lovers.

If you're looking for an outdoor adventure in Sandakan, you're in luck! This vibrant city is surrounded by lush jungles, rainforests, and stunning beaches. Take a tour to explore the diverse wildlife and immerse yourself in the beauty of nature. From walking through ancient temples to swimming in crystal-clear waters, there's something for everyone here. The friendly locals will make you feel right at home, and there are plenty of tours available to help you make the most of your visit. Don't miss out on the best-reviewed tours in Sandakan for an unforgettable experience.

  • Rainforest Discovery Centre: Immerse yourself in the lush jungle and vibrant rainforest at the Rainforest Discovery Centre. Explore the diverse flora and fauna as you trek through towering forests and take in the stunning panoramic views of the sea. Indulge in local cuisine at the dining area while surrounded by the natural beauty of the surroundings. Marvel at the intricate temples nestled within the reserve, adding a touch of spirituality to your visit. Encounter fascinating wildlife and friendly locals along your walking trails, creating unforgettable memories. Take a refreshing swim in the crystal-clear waters, providing the perfect escape from the tropical heat.
  • Libaran Island Jetty: Experience the ultimate snorkeling adventure at Libaran Island Jetty. Discover the breathtaking marine life as you dive into the crystal-clear sea. Explore the picturesque islands and natural parks surrounding the jetty, each offering their unique charm. Soak up the sun on the pristine beaches, allowing the tranquil sounds of the waves to relax your senses. Immerse yourself in nature's wonders and witness the untouched beauty of this hidden gem.
  • Agnes Keith House: Step back in time and delve into the rich history of Agnes Keith House. Surrounded by the enchanting jungle and overlooking the sea, this historic house offers captivating tours that transport you to a bygone era. Explore the lush forests and rainforests that once inspired Agnes Keith's writings and embark on an adventurous journey through time. Discover the spiritual side of Sabah as you visit nearby temples, adding a cultural touch to your experience. Engage in wildlife spotting and hunting for an immersive and authentic adventure.

When visiting Sandakan, be prepared to indulge in a variety of delectable local cuisine. For lunch, head to New Ocean King Seafood at IJM, Batu 5. This moderately rated restaurant is highly popular for its fresh and delicious seafood options. If you're in the mood for Asian Malay dishes, Sedap Corner @Bandar Prima is a must-visit. This moderately rated restaurant offers a wide range of mouthwatering dishes. And for a memorable seafood dining experience, don't miss New King City Seafood Restaurant. With its popularity and great reviews, you can expect to enjoy a delightful dinner in Sandakan.

Looking to avoid the rainy, cloudy, or uncomfortably hot or cold months? Our table below will help you find the perfect time for your visit to Sandakan. Here you will find a year-round average temperature of 26.8°C, reaching a peak of 27.6°C in May, its warmest month, and dropping to an average low of 26.0°C in February, the coolest month. The annual rainfall averages 307.4mm, with January experiencing the heaviest showers, while April is the driest month.

Monthcalendar iconTemperature (Celcius)temperature iconRainfallrain iconCloud coveragecloud icon
January26.1Frequent RainMostly Cloudy
February26.0Moderate RainMostly Cloudy
March26.5Moderate RainMostly Cloudy
April27.1Moderate RainMostly Sunny
May27.6Frequent RainMostly Cloudy
June27.3Moderate RainMostly Cloudy
July27.0Frequent RainMostly Cloudy
August27.1Frequent RainMostly Sunny
September27.0Frequent RainMostly Cloudy
October26.9Frequent RainMostly Cloudy
November26.8Frequent RainMostly Cloudy
December26.6Frequent RainMostly Cloudy
  • Lush Jungles and Rainforests: Sandakan is surrounded by lush jungles and rainforests, offering a paradise for nature lovers.
  • Stunning Beaches: The city boasts stunning beaches, perfect for swimming and enjoying the crystal-clear waters.
  • Magnificent Temples: Explore the city's magnificent temples and immerse yourself in the local culture.
  • Abundance of Wildlife: Wildlife enthusiasts will be thrilled with the opportunity to see diverse wildlife on wildlife safaris.
  • Friendly Locals: The friendly locals in Sandakan will make you feel right at home during your visit.
  • Check out Expedia's website for package deals to Sandakan, Sabah, Malaysia.
  • Take advantage of the off-peak season from October to December for better package deals.
  • Combine flights, hotels, and car rentals to save money.
  • Sign up for Expedia's rewards program to collect points and save money.
  • Use the search filters on Expedia to find the perfect accommodation within your budget.
  • Consider traveling during the peak season from July to September for a vibrant atmosphere.

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

Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is AU$22 per night from 28 Mar to 29 Mar
AU$22
includes taxes & fees
28 Mar - 29 Mar
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on 27 Mar. 2024

Hotel City Star
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 AU$83 per night from 24 Apr to 25 Apr
AU$83
includes taxes & fees
24 Apr - 25 Apr
7.6/10 Good! (132 reviews)
"Probably this is the best hotel In Sandakan that I have stayed."

Reviewed on 23 Mar. 2025

Livingston Hotel
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$34 per night from 4 Apr to 5 Apr
AU$34
includes taxes & fees
4 Apr - 5 Apr
8.4/10 Very Good! (72 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on 17 Jan. 2025

Paganakan Dii Tropical Retreat
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 holiday package cost?
You can grab a holiday package to this popular destination 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.

Discover the most popular places to visit in Sandakan

What to do in Sandakan

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