Hienghene Holidays from AU$1,149

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 Hienghene holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 17 Sept - 22 Sept

    Hôtel Gondwana - City ART + Flight

    Nouméa
    5 nights
    3.0 star property
    8.6/10 - Excellent (48 reviews)
    "Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer."
    Reviewed July 14, 2026
    Return Melbourne (MEL) - Nouméa (NOU)
    MEL - NOU1 stop NOU - MEL1 stop
    AU$1,355
    AU$1,149
    per traveller
    found 1 day ago
    Hôtel Gondwana - City ART
  • 17 Sept - 22 Sept

    Hotel Gondwana - City GREEN + Flight

    Nouméa
    5 nights
    3.0 star property
    9.0/10 - Wonderful (123 reviews)
    "Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area."
    Reviewed April 5, 2026
    Return Melbourne (MEL) - Nouméa (NOU)
    MEL - NOU1 stop NOU - MEL1 stop
    AU$1,432
    AU$1,169
    per traveller
    found 1 day ago
    Hotel Gondwana - City GREEN

Frequently Asked Questions

How much does a Hienghene holiday package cost?

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

What are the cheapest months to go to Hienghene?

The off-season is the best time to head to Hienghene if you're trying to save. Another tip for getting cheap Hienghene holiday packages? Avoid visiting during public holidays and any major events.

How many days is enough for Hienghene?

The ideal length for your Hienghene holiday depends on what you'd like to do. Usually, a handful of days to a week will give you enough time to check out all the leading sights and discover some hidden treasures along the way.

How to find the best Hienghene package deals?

Use Expedia's handy filters to help you find some terrific Hienghene package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Hienghene package deals in the off-peak season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.

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

An Expedia holiday package could land you significant savings when compared to booking accommodation and flights individually. Better still, you can personalise your Hienghene trip to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.

When to book a holiday package to Hienghene?

If you're considering an impromptu Hienghene getaway, browse our last-minute deals that can be booked up to a 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 Hienghene?

  1. Choose your travel dates: What you plan to do in Hienghene and your favourite season can help you decide when to travel.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and food to activities and flights. Your accommodation will likely be the largest expense during your trip to Hienghene.
  3. Decide how many days away: Start by making a list of all the activities and attractions you want to get to in Hienghene. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to find a Hienghene holiday package that brings all your bookings together.