Fayaoué Holidays from AU$1,100

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

Your Fayaoué Holiday

With a Fayaoué holiday package, say goodbye to endless planning and hello to stress-free adventure. Every detail of your journey has been taken care of before departing, so you can make the most of your time experiencing this fantastic city. If seeing the sights is on the agenda during your trip to Fayaoué, head over to famous attractions such as Plage du Paradis dOuvéa. Browse Expedia's wide range of travel options and begin planning your ideal holiday to Fayaoué now.

The Latest Fayaoué holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 11 Jan - 15 Jan

    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
    Return • Brisbane (BNE) - Nouméa (NOU)
    BNE - NOU • 1 stop NOU - BNE • Direct
    AU$1,269
    AU$1,100
    per traveller
    found 17 hours ago
    Hôtel Gondwana - City ART
  • 20 Dec - 27 Dec

    Hotel Gondwana - City GREEN + Flight

    Centre Ville
    6 nights
    3.0 star property
    9.0/10 - Wonderful (134 reviews)
    Return • Adelaide (ADL) - Nouméa (NOU)
    ADL - NOU • 1 stop NOU - ADL • 1 stop
    AU$2,435
    AU$1,985
    per traveller
    found 1 day ago
    Hotel Gondwana - City GREEN
  • 11 Jan - 15 Jan

    Hotel Le Lagon Noumea + Flight

    Anse Vata
    4 nights
    4.0 star property
    8.8/10 - Excellent (703 reviews)
    "Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street."
    Reviewed October 13, 2026
    Return • Brisbane (BNE) - Nouméa (NOU)
    BNE - NOU • 1 stop NOU - BNE • Direct
    AU$1,531
    AU$1,326
    per traveller
    found 22 hours ago
    Hotel Le Lagon Noumea
  • 1 Feb - 5 Feb

    Le Domaine Déva, Series by Marriott + Flight

    Bourail
    3 nights
    5.0 star property
    8.2/10 - Very good (537 reviews)
    "It was perfect"
    Reviewed August 30, 2026
    Return • Melbourne (MEL) - Nouméa (NOU)
    MEL - NOU • 1 stop NOU - MEL • 1 stop
    AU$1,832
    AU$1,700
    per traveller
    found 1 day ago
    Le Domaine Déva, Series by Marriott
  • 11 Jan - 15 Jan

    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
    Return • Brisbane (BNE) - Nouméa (NOU)
    BNE - NOU • 1 stop NOU - BNE • Direct
    AU$1,203
    AU$1,151
    per traveller
    found 17 hours ago
    L'Hôtel du Centre

Discover the most popular places to visit in Fayaoué

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

Offering excellent value package deals from AU$1,100 on Expedia, you'll be pleasantly surprised at how much a holiday to Fayaoué costs! Expedia's packages simplify travel planning and maximise your savings.

What are the cheapest months to go to Fayaoué?

If you'd like to snag a cheap Fayaoué holiday package, consider planning a trip in May, June and July. You'll generally find better rates on flights and accommodation during these months — perfect for a budget-friendly break.

How many days is enough for Fayaoué?

The ideal length for your Fayaoué holiday depends on what you'd like to do and see. Usually, a few days to a week will give you plenty of time to hit all the leading attractions and explore some hidden treasures along the way.

How to find the best Fayaoué package deals?

Use Expedia's filters to find some fabulous Fayaoué package deals. When you begin your search, just 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 search for Fayaoué package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.

Is it cheaper to book a Fayaoué holiday as a package?

You can enjoy significant savings on your next Fayaoué getaway by booking a tailored holiday package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.

When to book a holiday package to Fayaoué?

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

How to plan a trip to Fayaoué?

  1. Choose when to travel: Check your diary and get packing. Your preferred season and the available activities will also help you decide when to holiday in Fayaoué.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you should consider other expenses. These include transportation, flights and food. Also, put aside some extra funds for unexpected costs that may arise during your trip to Fayaoué.
  3. Work out your trip length: Think about how much time you want to spend discovering Fayaoué. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customised Fayaoué holiday package.

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