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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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

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$75 per night from 4 Dec to 5 Dec
AU$75
includes taxes & fees
4 Dec - 5 Dec
7.6/10 Good! (118 reviews)
"Over all good"

Reviewed on 1 Sep. 2024

Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 25 Nov to 26 Nov
AU$124
includes taxes & fees
25 Nov - 26 Nov
8.4/10 Very Good! (316 reviews)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."

Reviewed on 13 Nov. 2024

Sabah Hotel Sandakan
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Fully refundableReserve now, pay when you stay
5.4/10 (3 reviews)
房間可以 主人懶散
"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"

Reviewed on 23 Jan. 2019

Hello Kitty Signature Suite
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?
Starting from only , a holiday package is your passport to inexpensive travel. Put together your Sandakan adventure by selecting from our extensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Sandakan?
Browse and lock in everything all in one place with our Sandakan holiday packages. You’ll discover deals on flights, hotels and more that’ll keep your pocket happy and your spirit of adventure alive. And, with more than 550 partner airlines and 1 000 000 hotels all over the world to select from, there are endless opportunities to mix and match all you want.
Where should I stay in Sandakan?
Stay where the action happens. Many visitors like to book hotels around top attractions, such as Sepilok Orangutan Rehabilitation Centre, Sandakan Harbour Mall and Rainforest Discovery Centre.
What are the top hotels in Sandakan?
OYO 563 Jockey Lodge Hotel and OYO 90104 Lady Anne Hotel are among the most sought-after hotels in Sandakan. Why not take a look at the facilities and rates at each and then decide?
How far in advance should I book my Sandakan holiday?
Browse Expedia to compare flights as early as possible. In many cases, you can purchase a seat up to a year before departure. If you can’t see your preferred carrier, or you have to book last minute, don’t worry. Low prices to Sandakan sometimes occur within weeks of departure.
What does an Expedia Sandakan travel package include?
It all boils down to what sort of trip you’re thinking about. Sandakan holiday deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your budget and style. You can also add on experiences and activities after you’ve booked to pick up even bigger discounts.
What should I know before booking a Sandakan travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and land great discounts. You’re not limited to hotels, however. We’ve got beach villas, creek-side mountain cabins and even ranches and treehouses!
Can I choose my airline with a Sandakan Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Simply select the airline you want and craft your ideal Sandakan getaway.
If I'm not able to travel, can I cancel my Sandakan holiday package?
If your travel plans in Sandakan have been upended, it’s good to know that it’s possible to cancel your booking. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose fees. To learn more, check our Customer Service Portal.

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.