Hienghene Vacations from $5,188

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Vacation Packages

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

    Hôtel Gondwana - City ART + Flight

    Centre Ville
    4 nights
    3.0 star property
    8.6/10 - Excellent (54 reviews)
    "Staff friendly and helpful, limited breakfast options but adequate"
    Reviewed October 26, 2026
    Roundtrip • Baltimore (BWI) - Nouméa (NOU)
    BWI - NOU • 2 stops NOU - BWI • 2 stops
    $5,305
    $5,188
    per traveler
    found 1 day ago
    Hôtel Gondwana - City ART
  • Jan 3 - Jan 9

    Hotel Gondwana - City GREEN + Flight

    Centre Ville
    4 nights
    3.0 star property
    9.0/10 - Wonderful (134 reviews)
    Roundtrip • Baltimore (BWI) - Nouméa (NOU)
    BWI - NOU • 2 stops NOU - BWI • 2 stops
    $5,432
    $5,238
    per traveler
    found 1 day ago
    Hotel Gondwana - City GREEN
  • Jan 3 - Jan 9

    L'Hôtel du Centre + Flight

    Nouméa
    4 nights
    3.0 star property
    8.4/10 - Very good (134 reviews)
    "The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk. The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the..."
    Reviewed August 22, 2026
    Roundtrip • Baltimore (BWI) - Nouméa (NOU)
    BWI - NOU • 2 stops NOU - BWI • 2 stops
    $5,257
    $5,222
    per traveler
    found 1 day ago
    L'Hôtel du Centre

Discover the most popular places to visit in Hienghene

Frequently Asked Questions

How much does a Hienghene vacation package cost?

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

What are the cheapest months to go to Hienghene?

November, December and January are great times to search for cheap Hienghene vacation packages. Traveling in quieter months means you'll typically find lower prices on flights and hotels.

How many days is enough for Hienghene?

The ideal duration for your Hienghene vacation depends on what you'd like to see. Generally, a handful of days to a week will give you plenty of time to visit all the major sights and explore 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 vacation package well in advance.

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

An Expedia vacation package could land you significant savings when compared to booking accommodations and flights individually. Better still, you can personalize 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 vacation 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.

Does Expedia offer Book Now, Pay Later Hienghene vacation packages?

If you're anything like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Hienghene break over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up great vacation packages with payment plans as soon as you spot them.

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