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$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$68 per night from 18 May to 19 May
AU$68
per night
18 May - 19 May
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
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$112 per night from 18 May to 19 May
AU$112
per night
18 May - 19 May
8.2/10 Very Good! (286 reviews)
Excellent hotel in Sandakan
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food ..."

Reviewed on 27 Apr. 2024

Sabah Hotel Sandakan
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$69 per night from 26 May to 27 May
AU$69
per night
26 May - 27 May
7.6/10 Good! (104 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
See all 72 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

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

Image for Rainforest Discovery Centre

Rainforest Discovery Centre

5/5(6 reviews)

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.

Rainforest Discovery Centre
Image for Labuk Bay Proboscis Monkey Sanctuary

Labuk Bay Proboscis Monkey Sanctuary

4.5/5(3 reviews)

Two daily feeding sessions draw crowds of tourists to watch monkeys as they swing through their natural habitat.

Labuk Bay Proboscis Monkey Sanctuary
Image for Sepilok Orangutan Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5(6 reviews)

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.

Sepilok Orangutan Rehabilitation Centre

What to do in Sandakan

Image for 3D2N Sukau Wildlife Experience

3D2N Sukau Wildlife Experience

AU$1,199
Per adult
3D2N Sukau Wildlife Experience
Image for Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu

Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu

AU$287
Per adult
Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu
Image for Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC

Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC

AU$249
Per adult
Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
See all activities in Sandakan

More holiday ideas

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