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 NZ$545 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

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 NZ$78 per night from 24 May to 25 May
NZ$78
per night
24 May - 25 May
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 NZ$118 per night from 17 May to 18 May
NZ$118
per night
17 May - 18 May
8.2/10 Very Good! (284 reviews)
Excellent Hotel
"Excellent hotel"

Reviewed on 6 Mar. 2024

Sabah Hotel Sandakan
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 27 Apr to 28 Apr
NZ$84
per night
27 Apr - 28 Apr
8.4/10 Very Good! (22 reviews)
"Nicely located at the coast"

Reviewed on 29 Mar. 2024

The Elopura 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.

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

NZ$697
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

NZ$308
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

NZ$268
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.