Sandakan Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 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 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

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$71 per night from 1 Apr to 2 Apr
AU$71
per night
1 Apr - 2 Apr
8.4/10 Very Good! (68 reviews)
"Room much nicer and bigger than expected (family room) with lovely views. Nice breakfast options and lots of trip options and lifts if needed. Limited food options in evening but food good."

Reviewed on 4 Sep. 2023

Paganakan Dii Tropical Retreat
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$77 per night from 4 Apr to 5 Apr
AU$77
per night
4 Apr - 5 Apr
7.4/10 Good! (103 reviews)
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"

Reviewed on 27 Feb. 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$115 per night from 1 Apr to 2 Apr
AU$115
per night
1 Apr - 2 Apr
8.2/10 Very Good! (282 reviews)
Excellent Hotel
"Excellent hotel"

Reviewed on 6 Mar. 2024

Sabah Hotel 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.

Explore the Hidden Gems of Sandakan with Expedia

Discover the enchanting beauty of Sandakan, a hidden gem in the heart of Sabah, Malaysia. With its rich cultural heritage, stunning natural landscapes, and diverse wildlife, Sandakan offers a unique and unforgettable travel experience. Whether you're seeking adventure, relaxation, or a chance to immerse yourself in nature, Sandakan has something for everyone. Let Expedia be your guide to finding the perfect Sandakan holiday package.

Where to Stay in Sandakan

When it comes to accommodations, Sandakan offers a range of options to suit every budget and traveler type. For those seeking luxury, the city boasts top-notch hotels with breathtaking views of the Sandakan Bay. If you're on a budget, don't worry - there are also affordable accommodations that don't compromise on comfort and quality. Sandakan's popular areas, such as the city center and waterfront, provide easy access to attractions and amenities, making them great choices for all types of travelers. Book your stay in Sandakan with Expedia to enjoy the best deals on Sandakan hotels and accommodations.

Finding Sandakan Deals

Looking for affordable holiday packages to Sandakan? Expedia has got you covered. By combining flights with hotels or flights with car rental, you can save money while enjoying a hassle-free travel experience. Whether you're planning a romantic getaway or a family adventure, finding the right package is easy with Expedia's user-friendly search filters. Don't forget to compare prices, book during the off-season, and keep an eye out for last-minute discounts to score the best Sandakan holiday package deals.

Top Things to Do in Sandakan

Get ready to embark on a journey of discovery in Sandakan. Explore the majestic Kinabatangan River with thrilling wildlife safaris and boat tours, where you can spot exotic animals in their natural habitats. Don't miss a visit to the renowned Sepilok Orangutan Rehabilitation Centre, where you can witness these incredible creatures up close. Immerse yourself in the rich history and culture of Sandakan by exploring its unique heritage sites, including the Sandakan Memorial Park and the Agnes Keith House. Indulge in mouthwatering local delicacies and experience the vibrant food scene in Sandakan. Capture the stunning beauty of Sandakan's scenic spots, such as the pristine beaches and picturesque islands. With so much to offer, Sandakan is a paradise for nature lovers, adventure seekers, and culture enthusiasts alike.

Beach Holidays in Sandakan

For beach lovers, Sandakan is a dream come true. The city is home to some of the most beautiful beaches in Malaysia, offering a peaceful escape and breathtaking views of the Andaman Sea. Enjoy a relaxing day on the white sandy shores of Tanjung Aru Island or go snorkeling in the crystal-clear waters surrounding Selingan Turtle Island. With seaside accommodations that cater to every budget, you can wake up to the soothing sound of waves and enjoy a beachfront paradise. Expedia can help you find the perfect beach holiday package in Sandakan, complete with accommodations, flights, and more.

Experience the wonders of Sandakan with Expedia. Book your Sandakan holiday package today and embark on an adventure of a lifetime. Discover the best tours, accommodations, and deals to make your trip to Sandakan truly unforgettable.

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.