Kota Kinabatangan Holidays from AU$1,130
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Kota Kinabatangan Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Livingston Hotel
AU$1,130
per person
10 Oct - 17 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
7.8/10 Good! (167 reviews)
Big hotel with no real character - fine for an overnight stay and fair value for money
Staff are not overly friendly or helpful - you get the vibe, guests are tolerated rather than welcomed.
Rooms are spacious and clean
Reviewed on 15 Aug 2026
Ormond Sandakan
AU$1,179
per person
10 Oct - 17 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
9.4/10 Exceptional! (32 reviews)
Terrific location. The executive room was exchanged excellent, don't little signs of wear on the economy room, but overall a beautiful hotel and the best in Sandakan.
Reviewed on 5 Sept 2026
Kota Kinabatangan Holiday
Kota Kinabatangan Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sandakan Airport (SDK) |
Max Temp Winter | 29 ºC |
Max Temp Summer | 32ºC |
Our pick of the best Kota Kinabatangan Hotel Deals
Borneo Natural Sukau Bilit Resort
Lot 1, Kampung Bilit Kota Kinabatangan Sabah
AU$368
6 Oct - 7 Oct
includes taxes & fees
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
Kampung Bilit 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 June 2019
Borneo Nature Lodge 2
Borneo Nature Lodge 2 Kota Kinabatangan Sabah
AU$528
2 Oct - 3 Oct
includes taxes & fees
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.
Stay near popular Kota Kinabatangan attractions
Bukit Batangan
Commune with nature and explore the great outdoors at Bukit Batangan during your travels in Kota Kinabatangan. Wander the rainforest or discover the area's hot springs.
Bukit Belanda
You can learn about the history of Kota Kinabatangan with a visit to Bukit Belanda. Wander the rainforest or discover the area's hot springs.
Bukit Bulud Napa
Commune with nature and explore the great outdoors at Bukit Bulud Napa during your travels in Kota Kinabatangan. Wander the rainforest or discover the area's hot springs.
Batu Tulug
You can spend an afternoon exploring the galleries in Batu Tulug during your trip to Kota Kinabatangan. Wander the rainforest or discover the area's hot springs.
What to do in Kota Kinabatangan
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
AU$281
per traveller
Frequently asked questions
How much does a Kota Kinabatangan holiday package cost?
You'll find cheap prices from AU$1,130 on Expedia for your Kota Kinabatangan break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Kota Kinabatangan costs.
What are the cheapest months to go to Kota Kinabatangan?
Plan your trip for the off-season and you're likely to find cheap Kota Kinabatangan holiday packages. Bear in mind that school holiday periods and local festivals and events can impact prices, so do your research before you go.
How many days is enough for Kota Kinabatangan?
Generally, a handful of days is enough to explore the top sights during your Kota Kinabatangan holiday. But if you want to have more time to kick back or go on day tours, consider extending your trip.
How to find the best Kota Kinabatangan package deals?
Use Expedia's filter tool to help you find some tempting Kota Kinabatangan package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Kota Kinabatangan package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Kota Kinabatangan holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Kota Kinabatangan holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Kota Kinabatangan?
If you're planning a spontaneous Kota Kinabatangan adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Kota Kinabatangan?
- Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Kota Kinabatangan.
- Budget wisely: As well as the price of your hotel, you should factor in other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that may come up during your trip to Kota Kinabatangan.
- Decide your trip length: Consider how much time you'd like to spend discovering Kota Kinabatangan. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a leisurely pace.
- Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Kota Kinabatangan holiday package that brings all your bookings together.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
