Sandakan Division Holidays from AU$1,169

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Division Holiday

When adventure calls, answer it with a tailor-made holiday package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organise your next dream Sandakan Division holiday.

Top destinations in Sandakan Division

Sandakan featuring general coastal views, a garden and a city
FlightsFlightsHotelsHotels

Sandakan

Sandakan
FlightsFlightsHotelsHotels

Kota Kinabatangan

Kota Kinabatangan

The Latest Sandakan Division Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Hotel Ramai

Hotel O Hotel Ramai

3 out of 5
Price was AU$1,370, price is now AU$1,169 per person
AU$1,169
per person
11 Mar - 20 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
No reviews
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
Price was AU$1,627, price is now AU$1,257 per person
AU$1,257
per person
11 Mar - 20 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
8/10 Very Good! (2 reviews)
Livingston Hotel

Livingston Hotel

3.5 out of 5
Price was AU$1,478, price is now AU$1,386 per person
AU$1,386
per person
11 Mar - 20 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
7.8/10 Good! (153 reviews)
The breakfast was cold by 0900

Reviewed on 17 Oct 2025

Hotel Meliden

Hotel Meliden

2 out of 5
Price was AU$1,327, price is now AU$1,260 per person
AU$1,260
per person
11 Mar - 20 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
No reviews
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Price was AU$1,320, price is now AU$1,255 per person
AU$1,255
per person
11 Mar - 20 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
7.4/10 Good! (15 reviews)
The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well

Reviewed on 10 July 2023

Sandakan Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Top Sights
Sepilok Orangutan Rehabilitation Centre, Kinabatangan Wildlife Sanctuary and Rainforest Discovery Centre

Our pick of the best Sandakan Division Hotel Deals

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$58 per night from 10 Jan to 11 Jan
AU$58
10 Jan - 11 Jan
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.

Reviewed on 31 Oct 2025

Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is AU$86 per night from 2 Feb to 3 Feb
AU$86
2 Feb - 3 Feb
includes taxes & fees
7.8/10 Good! (156 reviews)
Good place to stay

Reviewed on 19 Nov 2025

Livingston Hotel
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$33 per night from 9 Jan to 10 Jan
AU$33
9 Jan - 10 Jan
includes taxes & fees
8.4/10 Very Good! (82 reviews)
Well looked after
Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable.

Reviewed on 15 Aug 2025

Paganakan Dii Tropical Retreat
See all 132 properties in Sandakan Division
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
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Sandakan Division holiday package cost?
Starting from as low as AU$1,169, you can custom build your Sandakan Division package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Sandakan Division?
Think of all the thrilling things you could do in Sandakan Division with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Sandakan Division holiday package. You have plenty of choice with Expedia too. In fact, you can select from over 550 air carriers and 1 000 000 properties worldwide. Whether you're taking off with the family or travelling with someone special, organising a getaway to Sandakan Division is better with a package.
What are the top hotels in Sandakan Division?
Four Points by Sheraton Sandakan and Sepilok Nature Resort know how to make their guests feel welcome in Sandakan. If your itinerary also includes Kota Kinabatangan, take a look at Sabah Hotel Sandakan and Sepilok Jungle Resort. Both are very popular with travellers.
How far in advance should I book my Sandakan Division holiday?
Your best bet is to book early. Airlines usually advertise flights up to 12 months in advance, and this is a perfect opportunity to pick up some of the cheapest prices. Just been told you need to take all your holiday days in a few weeks? No problem! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Sandakan Division travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on some activities and tours and watch your savings grow. When it comes to planning your Sandakan Division trip, you're in charge!
What should I know before booking a Sandakan Division travel package?
Find deals that suit your budget with an Expedia package. Flights, hotels, rental cars — we have them all. You'll save precious dollars just for combining your bookings. Whether you're going on a ski adventure or sipping cocktails on a beach, your dream getaway is only clicks away.
Can I choose my airline with a Sandakan Division Expedia holiday package?
With a holiday package, you're the boss. Whether you're eager to fly to Sandakan Division in business or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Sandakan Division holiday package?
We totally understand that life doesn't always go according to plan. If you've booked a Sandakan Division holiday package and need to cancel or change it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to change your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.