Paukaa Holidays from AU$3,890

Book a Hotel + Flight or Car together to unlock savings

Your Paukaa Holiday

Put together a custom holiday package to Paukaa and start looking forward to your next great escape. Base yourself in the neighbourhood of Wainaku, which is great for nature and views, for a real taste of this interesting city. Make your trip to Paukaa even more exciting by including some sightseeing. University of Hawaii at Hilo, Panaewa Rainforest Zoo and Pacific Tsunami Museum are among the popular attractions you'll want to explore. A couple of quick clicks is all it takes to create a tailor-made Paukaa holiday on Expedia.

The Latest Paukaa holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 3 Jan - 8 Jan

    Kona Islander Vacation Club + Flight

    Historic Kailua Village
    5 nights
    2.5 star property
    7.2/10 - Good (399 reviews)
    "The property was old Hawaiian, which was cool, great view from our lanai was ocean view. Construction on property, not a problem, but room could have used a little TLC , right off of Ali’i road . Very close to great restaurants and pubs , would stay there again."
    Reviewed November 18, 2026
    Return • Sydney (SYD) - Kona Coast (KOA)
    SYD - KOA • 1 stop KOA - SYD • 1 stop
    AU$4,664
    AU$3,890
    per traveller
    found 5 hours ago
    Kona Islander Vacation Club
  • 3 Jan - 8 Jan

    Mauna Kea Beach Hotel, Autograph Collection + Flight

    Kamuela
    5 nights
    5.0 star property
    9.4/10 - Exceptional (482 reviews)
    "Lovely new spa"
    Reviewed November 6, 2026
    Return • Sydney (SYD) - Kona Coast (KOA)
    SYD - KOA • 1 stop KOA - SYD • 1 stop
    AU$10,580
    AU$8,187
    per traveller
    found 5 hours ago
    Mauna Kea Beach Hotel, Autograph Collection
  • 3 Jan - 8 Jan

    Fairmont Orchid + Flight

    Kohala Coast
    5 nights
    4.5 star property
    9.2/10 - Wonderful (1,003 reviews)
    "This property is so beautiful. The only complaint is it is so far away from so many thing we had scheduled. But despite that I would stay there again."
    Reviewed November 15, 2026
    Return • Sydney (SYD) - Kona Coast (KOA)
    SYD - KOA • 1 stop KOA - SYD • 1 stop
    AU$6,739
    AU$5,481
    per traveller
    found 5 hours ago
    Fairmont Orchid
  • 3 Jan - 8 Jan

    Mauna Lani Point + Flight

    Kamuela
    5 nights
    4.0 star property
    9.2/10 - Wonderful (344 reviews)
    "Beautiful, well-maintained condo in a quiet stunning location. We enjoyed our stay very much. A few re-supplies in the kitchen would have been welcomed: coffee filters, salt & pepper and plastic wrap."
    Reviewed November 16, 2026
    Return • Sydney (SYD) - Kona Coast (KOA)
    SYD - KOA • 1 stop KOA - SYD • 1 stop
    AU$5,969
    AU$4,911
    per traveller
    found 5 hours ago
    Mauna Lani Point
  • 3 Jan - 8 Jan

    Aston Kona by the Sea + Flight

    Holualoa Village
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,309 reviews)
    "I like this place alot , have been going there for 18 years, very clean , great views.Thought i booked a full view room? ?but got a partial view with palm in the way .Oh well sometimes that's the way the cookie crumbles.I will still rate it a 10? And the hot tube was so nice .Always a must for us ."
    Reviewed November 17, 2026
    Return • Sydney (SYD) - Kona Coast (KOA)
    SYD - KOA • 1 stop KOA - SYD • 1 stop
    AU$5,359
    AU$4,539
    per traveller
    found 5 hours ago
    Aston Kona by the Sea

What to do in Paukaa

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

You can snap up a holiday package to this top destination from AU$3,890 on Expedia. However, how much your holiday to Paukaa costs will depend on the season, hotel choice and length of stay.

What are the cheapest months to go to Paukaa?

If you're looking to snag a cheap Paukaa holiday package, consider travelling in February, March and October. You'll generally find lower prices on hotels and flights during these months — ideal for travellers wishing to save money.

How many days is enough for Paukaa?

With a well-organised travel plan, you can easily visit the top Paukaa attractions in a handful of days. But if you prefer to venture off the beaten track or take day trips, think about booking your Paukaa holiday for longer.

How to find the best Paukaa package deals?

Use Expedia's filter tool to find some great Paukaa package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Paukaa package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.

Is it cheaper to book a Paukaa holiday as a package?

You can enjoy significant savings on your next Paukaa getaway by booking a customised holiday package. Check the "Package" heading, then select your destination and travel dates to view some great airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.

When to book a holiday package to Paukaa?

If you're considering a spontaneous Paukaa trip, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking ahead.

How to plan a trip to Paukaa?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Paukaa.
  2. Plan your budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Paukaa.
  3. Work out your trip length: Consider how much time you want to spend exploring Paukaa. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, lock in the right Paukaa holiday package for you.

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