A dense forest with a prominent tree on a hill and distant mountains.

Long Pasia Holidays from AU$1,130

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 Long Pasia holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 27 Aug - 31 Aug

    Borneo Beach Villa & Suite + Flight

    Karambunai
    4 nights
    4.0 star property
    8.0/10 - Very good (355 reviews)
    "View was fine "
    Reviewed October 8, 2025
    Return Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI1 stop BKI - MEL1 stop
    AU$1,411
    AU$1,130
    per traveller
    found 0 hours ago
    Borneo Beach Villa & Suite
  • 27 Aug - 31 Aug

    The Shore Kota Kinabalu by Five Senses + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.0/10 - Wonderful (4 reviews)
    "clean"
    Reviewed November 20, 2025
    Return Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI1 stop BKI - MEL1 stop
    AU$1,657
    AU$1,256
    per traveller
    found 0 hours ago
    The Shore Kota Kinabalu by Five Senses
  • 27 Aug - 31 Aug

    Borneo Eagle Resort + Flight

    Downtown Kota Kinabalu
    4 nights
    4.5 star property
    9.4/10 - Exceptional (3 reviews)
    Return Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI1 stop BKI - MEL1 stop
    AU$4,076
    AU$3,238
    per traveller
    found 0 hours ago
    Borneo Eagle Resort
  • 27 Aug - 31 Aug

    The Shore Kota Kinabalu Borneo Grand Roam Suites + Flight

    Downtown Kota Kinabalu
    4 nights
    3.5 star property
    Return Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI1 stop BKI - MEL1 stop
    AU$1,546
    AU$1,236
    per traveller
    found 1 hour ago
    The Shore Kota Kinabalu Borneo Grand Roam Suites
  • 27 Aug - 31 Aug

    Grandis Hotel + Flight

    Downtown Kota Kinabalu
    4 nights
    4.0 star property
    8.8/10 - Excellent (911 reviews)
    "Beautiful hotel ,location perfect with many restaurants to choose from and coffee shop right next door,so loved the fact that after a day out we relaxed with a coffee seated outside next to hotel .a door in the hotel lead us through into the 8th floor shopping mall , a wow factor . The food selection was superb . A grand hotel all in all"
    Reviewed May 31, 2026
    Return Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI1 stop BKI - MEL1 stop
    AU$1,730
    AU$1,390
    per traveller
    found 0 hours ago
    Grandis Hotel

Frequently Asked Questions

How much does a Long Pasia holiday package cost?

You can pick up a holiday package to this destination from AU$1,130 on Expedia. But how much your holiday to Long Pasia costs will depend on factors like the length of stay, season and hotel choice.

What are the cheapest months to go to Long Pasia?

If you'd like to snag a cheap Long Pasia holiday package, consider planning a trip in January, February and April. You'll generally find lower rates on flights and accommodation during these months — perfect for a budget-friendly break.

How many days is enough for Long Pasia?

With a well-organised schedule, you can easily hit the main Long Pasia attractions in a few days. But if you want to venture off the beaten track or go on day trips, consider booking your Long Pasia holiday for longer.

How to find the best Long Pasia package deals?

Start your search for a Long Pasia package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Long Pasia package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Long Pasia escape underway.

Is it cheaper to book a Long Pasia holiday as a package?

You can enjoy significant savings on your next Long Pasia escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.

When to book a holiday package to Long Pasia?

If you have your Long Pasia travel dates locked in, book as soon as you can to grab some incredible deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.

How to plan a trip to Long Pasia?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Long Pasia.
  2. Work out your budget: Make sure you have enough money to pay for everything from food and transportation to flights and activities. Your hotel will likely be the largest expense during your trip to Long Pasia.
  3. Decide your trip length: Consider how much time you want to spend discovering Long Pasia. Plan your days so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Long Pasia holiday package.

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