A river with a boat carrying people, surrounded by dense green forest and a small dock with a gazebo.
Photo by Alison Inglis
Open Photo by Alison Inglis

Kota Kinabatangan Holidays from AU$1,349

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Kota Kinabatangan holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 23 Sept - 28 Sept

    Livingston Hotel + Flight

    Sandakan
    4 nights
    3.5 star property
    7.8/10 - Good (166 reviews)
    "Parking is secure and convenient. Staff are very helpful. Air conditioning is excellent. Clean room. Breakfast is good. "
    Reviewed July 19, 2026
    Return Sydney (SYD) - Sandakan (SDK)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,357
    AU$1,349
    per traveller
    found 1 day ago
    Livingston Hotel
  • 23 Sept - 28 Sept

    Ormond Sandakan + Flight

    Sandakan
    4 nights
    4.0 star property
    9.4/10 - Exceptional (22 reviews)
    "When passing through Sandakan following our wildlife experience south, this hotel was the best. Enabled us to have a final night in Borneo before flying home in a lovely hotel. The pool and rooms were great and the staff were beyond helpful. From the front desk welcome to the hospitality at level 13, it was excellent. Well priced for a connecting room."
    Reviewed July 17, 2026
    Return Sydney (SYD) - Sandakan (SDK)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,479
    AU$1,415
    per traveller
    found 1 day ago
    Ormond Sandakan

Our guide on where to stay in Kota Kinabatangan

Find the best Kota Kinabatangan areas for the activities you enjoy most.

Discover the most popular places to visit in Kota Kinabatangan

What to do in Kota Kinabatangan

Kota Kinabatangan Hotel Deals

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 Kota Kinabatangan holiday package cost?

You'll find cheap prices from AU$1,349 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.

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