Kinabatangan District Holidays from AU$671

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

The Latest Kinabatangan District Holiday Deals

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

Hotel O London

2 out of 5
Price was AU$866, price is now AU$671 per person
AU$671
per person
17 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Overall it is good and want to recommend to my friends

Reviewed on 5 Jun. 2024

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
Price was AU$1,174, price is now AU$788 per person
AU$788
per person
17 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Sandakan (SDK)
8/10 Very Good! (2 reviews)
Hotel O Esplanade

Hotel O Esplanade

2 out of 5
Price was AU$997, price is now AU$724 per person
AU$724
per person
17 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Sandakan (SDK)
4.8/10 (3 reviews)
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
Price was AU$889, price is now AU$683 per person
AU$683
per person
17 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Sandakan (SDK)
No reviews
Hotel O Lutana

Hotel O Lutana

2 out of 5
Price was AU$892, price is now AU$686 per person
AU$686
per person
17 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Sandakan (SDK)
8/10 Very Good! (4 reviews)

Kinabatangan District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Kinabatangan District Hotel Deals

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Lot 1, Kampung Bilit, Kota Kinabatangan, Sabah
8.6/10 Excellent! (15 reviews)
"The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!"

Reviewed on 28 Jun. 2025

Get rates
Borneo Natural Sukau Bilit Resort
Borneo Nature Lodge

Borneo Nature Lodge

2.5 out of 5
Sukau, Sandakan, Kota Kinabatangan, Sabah
Get rates
Borneo Nature Lodge
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

3 out of 5
Kampung Bilit, Sandakan, Kota Kinabatangan, Sabah
7.2/10 Good! (9 reviews)
"The accommodation and food was nice, we were let down by the tours and communication. The night walk was disappointing as we walked very close to our accommodation, so was not really the jungle walk we were expecting. However the river cruises were good, apart from being let down by our boat breaking ..."

Reviewed on 9 Jun. 2019

Get rates
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
See all 85 properties in Kinabatangan District
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 Kinabatangan District holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Kinabatangan District from just AU$671. And the more you bundle, the more money you save. Your dream escape has never been more affordable.
How do I get a cheap travel package to Kinabatangan District?
Booking a Kinabatangan District holiday package with Expedia is a great way to save. We have over 550 partner airlines and 1 000 000 properties spread across the globe. With such an extensive range to select from, you'll have no worries creating your ideal escape.
How far in advance should I book my Kinabatangan District holiday?
It depends on the airline, but you can normally browse through international airfares on Expedia up to 12 months in advance. While it's a good idea to book ahead of time, lucky travellers will sometimes score a cheaper flight only weeks before their intended journey.
What does an Expedia Kinabatangan District travel package include?
Much of that is up to you. You can select from a variety of Kinabatangan District packages, such as a rental car, hotel and flight. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your ideal Kinabatangan District holiday looks like, get ready to save!
What should I know before booking a Kinabatangan District travel package?
Bundling your bookings into a Kinabatangan District holiday package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Kinabatangan District Expedia holiday package?
With a holiday package, you're in charge. Whether you'd like to fly to Kinabatangan District in economy or first class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Kinabatangan District holiday package?
You can. We understand that life happens, so we're here to help if you have to make changes to your Kinabatangan District holiday package. You may be able to amend or cancel your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.