Kampung Gaya Holidays from AU$1,254

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 Kampung Gaya holiday deals

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

    Pan Borneo Hotel Kota Kinabalu + Flight

    Kota Kinabalu
    4 nights
    4.0 star property
    8.0/10 - Very good (198 reviews)
    "The shower alternative tap did not work. And water temperature was either quite hot or cool. Water pressure for showering was low too. But the bidet’s water pressure was super strong! So, taking a shower & using the bidet was quite a challenge. Perhaps it’s time to use more sustainable shower management that feels satisfying yet saving water. Breakfast was adequate, but could improve a little with coffee: offer cold fresh milk instead of milk powder. Might want to consider offering local Sabahan..."
    Reviewed June 26, 2026
    Return Sydney (SYD) - Kota Kinabalu (BKI)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,363
    AU$1,254
    per traveller
    found 21 hours ago
    Pan Borneo Hotel Kota Kinabalu
  • 23 Sept - 28 Sept

    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 Sydney (SYD) - Kota Kinabalu (BKI)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,633
    AU$1,398
    per traveller
    found 21 hours ago
    Grandis Hotel
  • 23 Sept - 28 Sept

    Homesuite' Home at Bay Suites + Flight

    Kota Kinabalu
    4 nights
    2.5 star property
    8.0/10 - Very good (1 review)
    "アフルランへの交通便が少ない。"
    Reviewed July 19, 2026
    Return Sydney (SYD) - Kota Kinabalu (BKI)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,489
    AU$1,313
    per traveller
    found 21 hours ago
    Homesuite' Home at Bay Suites
  • 23 Sept - 28 Sept

    Gayana Marine Resort + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.4/10 - Very good (512 reviews)
    "We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
    Reviewed July 16, 2026
    Return Sydney (SYD) - Kota Kinabalu (BKI)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$2,132
    AU$1,896
    per traveller
    found 11 hours ago
    Gayana Marine Resort
  • 23 Sept - 28 Sept

    Bunga Raya Island Resort & Spa + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.6/10 - Excellent (190 reviews)
    "Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might be worth investing in some newer machines but like I said they were effective together with the room ceiling fans. Restaurants were excellent, great offering and all staff were so polite and very..."
    Reviewed July 8, 2026
    Return Sydney (SYD) - Kota Kinabalu (BKI)
    SYD - BKI1 stop BKI - SYD1 stop
    AU$1,980
    AU$1,807
    per traveller
    found 21 hours ago
    Bunga Raya Island Resort & Spa

What to do in Kampung Gaya

Kampung Gaya 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 Kampung Gaya holiday package cost?

You'll find cheap prices from AU$1,254 on Expedia for your Kampung Gaya getaway. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Kampung Gaya costs.

What are the cheapest months to go to Kampung Gaya?

If you're hoping to score a cheap Kampung Gaya holiday package, consider planning a trip in January, February and March. You'll usually find lower rates on flights and hotels during these quieter months — ideal for a budget-friendly getaway.

How many days is enough for Kampung Gaya?

With a well-planned itinerary, you can easily hit the most popular Kampung Gaya attractions in a handful of days. But if you prefer to discover lesser-known spots or go on day trips, consider booking your Kampung Gaya holiday for longer.

How to find the best Kampung Gaya package deals?

Use Expedia's handy filters to find some unbeatable Kampung Gaya package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Kampung Gaya package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.

Is it cheaper to book a Kampung Gaya holiday as a package?

An Expedia holiday package could land you great savings when compared to arranging flights and hotels individually. Better still, you can tailor your Kampung Gaya trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.

When to book a holiday package to Kampung Gaya?

Secure amazing discounts by reserving your flights early with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Kampung Gaya trip.

How to plan a trip to Kampung Gaya?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Kampung Gaya.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you should consider other expenses. These include transportation, food and flights. Also, put aside a little extra for unexpected costs that could crop up during your trip to Kampung Gaya.
  3. Work out your trip length: Consider how long you'd like to spend discovering Kampung Gaya. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Kampung Gaya holiday package.

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