Paita Holidays from AU$1,342
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paita Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART
AU$1,342
per person
10 Nov - 15 Nov
found 6 hours ago
Return direct flight included
Adelaide (ADL) to Noumea (NOU)
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 on 14 July 2026
Hotel Gondwana - City GREEN
AU$1,362
per person
10 Nov - 15 Nov
found 6 hours ago
Return direct flight included
Adelaide (ADL) to Noumea (NOU)
9/10 Wonderful! (124 reviews)
Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia.
Reviewed on 14 Aug 2026
Paita Holiday
Paita Essential Information
Language | French |
|---|---|
Currency | CFP francs |
Local Welcome | Salut / Bonjour |
Local Goodbye | Au revoir / À bientôt |
Closest Airport | Magenta Domestic Airport (GEA) |
Population | 12,600 |
Max Temp Winter | 21ºC |
Max Temp Summer | 27ºC |
Top Sights | Nouré Beach, Garden Golf de Dumbéa and Baie de Toro |
Our pick of the best Paita Hotel Deals
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
9.6/10 Exceptional! (8 reviews)
"We had a fantastic 5 nights here with our 2 girls. Pascal was an amazing host and went above and beyond to make sure we had a great time. The boat trip to the island and sailing were highlights! The snorkelling off the beach was also amazing with beautiful coral, lots of fish and turtles. Whilst ..."
Reviewed on 29 July 2026
Rivland Resort
Route de Gadji Paita
8/10 Very good! (51 reviews)
"It was the best place for me to save overnight while connecting through NOU airport. The staff was very helpful arranging everything."
Reviewed on 19 Mar 2024
Gîte du tour du monde
4 lotissement les fougeres Païta Province sud
AU$96
13 Sept - 14 Sept
includes taxes & fees
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.
Stay near popular Paita attractions
Baie de Toro
Why not spend a lazy afternoon at Baie de Toro during your trip to Paita? Amble around the area's beaches or visit its shops.
Plage de Naïa Nakouta
Why not spend a lazy afternoon at Plage de Naïa Nakouta during your trip to Paita? Stroll along the beaches or visit the shops while you're in the area.
Centre Culturel de Paita
Enjoy an outing to Centre Culturel de Paita during your stay in Paita. Amble around the area's beaches or visit its shops.
What to do in Paita
Noumea, Signal Island & Swimming with Turtles for cruisers
AU$89
per adult
Frequently asked questions
How much does a Paita holiday package cost?
You'll find cheap prices from AU$1,342 on Expedia for your Paita escape. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Paita costs.
What are the cheapest months to go to Paita?
To score cheap Paita holiday packages, organise your getaway outside of peak times like public holidays and major festivals. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Paita?
The ideal length of your Paita holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to visit all the leading attractions and discover some hidden gems along the way.
How to find the best Paita package deals?
Start your search for a Paita package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Paita package deal right away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paita escape underway.
Is it cheaper to book a Paita holiday as a package?
You can enjoy significant savings on your Paita break by booking a tailored holiday package. Check the "Package" heading, then select your destination and travel dates to view some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Paita?
If you're considering an impromptu Paita adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking well in advance.
How to plan a trip to Paita?
- Choose when to travel: Check your calendar and get packing. Your favourite season and the activities on offer will also help you decide when to escape to Paita.
- Set a budget: Consider expenses like flights, food and transportation when working out how much to set aside for your trip to Paita. Then, choose a property that works with your budget, whether that's a wallet-friendly stay or a deluxe retreat.
- Work out your trip length: Think about how much time you'd like to spend discovering Paita. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Paita holiday package.
Explore a world of travel with Expedia
- Hotels near Anse Vata Beach
- Baie des Citrons Hotels
- Bouloupari Hotels
- Adults Only Hotels in South Province
- Dumbéa Hotels
- Hotels near Ile aux Canards island
- La Tontouta Hotels
- Le Mont-Dore Hotels
- Hotels near Magenta Domestic
- B&B in Nouméa
- Hotels near Noumea Cathedral
- Adults Only Hotels in Nouméa
- All Inclusive Hotels in Nouméa
- Boutique Hotels in Nouméa
- Casino Hotels in Nouméa
- Hotel Gondwana
- Hilton Hotels in Nouméa
- Historic Hotels in Nouméa
- Hôtel Gondwana
- Lgbt Welcoming Hotels in Nouméa
- Luxury Hotels in Nouméa
- Nouméa Hotels
- Serviced Apartments in Nouméa
- Villas in Nouméa
- Thio Hotels
- Hotels near Tontouta Intl.
- Flights to Dumbéa
- Flights to Ilot Maitre
- Flights to Nouméa
- Flights from Magenta Domestic
- Flights from Adelaide (ADL) to Noumea (NOU)
- Flights from Auckland (AKL) to Noumea (NOU)
- Flights from Melbourne (AVV) to Noumea (NOU)
- Flights from Bangkok (BKK) to Noumea (NOU)
- Flights from Brisbane (BNE) to Noumea (GEA)
- Flights from Brisbane (BNE) to Noumea (NOU)
- Flights from Canberra (CBR) to Noumea (NOU)
- Flights from Paris (CDG) to Noumea (NOU)
- Flights from Cairns (CNS) to Noumea (NOU)
- Flights from Copenhagen (CPH) to Noumea (GEA)
- Flights from Darwin (DRW) to Noumea (NOU)
- Flights from Dunedin (DUD) to Noumea (GEA)
- Flights from Dubai (DXB) to Noumea (NOU)
- Flights from Fargo (FAR) to Noumea (GEA)
- Flights from Hobart (HBA) to Noumea (NOU)
- Flights from Honiara (HIR) to Noumea (GEA)
- Flights from Hong Kong (HKG) to Noumea (NOU)
- Flights from Kone (KNQ) to Noumea (GEA)
- Flights from Los Angeles (LAX) to Noumea (NOU)
- Flights from London (LHR) to Noumea (NOU)
- Flights from Launceston (LST) to Noumea (GEA)
- Flights from Maroochydore (MCY) to Noumea (GEA)
- Flights from Maroochydore (MCY) to Noumea (NOU)
- Flights from Melbourne (MEL) to Noumea (GEA)
- Flights from Melbourne (MEL) to Noumea (NOU)
- Flights from Nadi (NAN) to Noumea (NOU)
- Flights from Tokyo (NRT) to Noumea (NOU)
- Flights from Newcastle (NTL) to Noumea (NOU)
- Flights from Gold Coast (OOL) to Noumea (GEA)
- Flights from Gold Coast (OOL) to Noumea (NOU)
- Flights from Perth (PER) to Noumea (NOU)
- Flights from Port Moresby (POM) to Noumea (NOU)
- Flights from Papeete (PPT) to Noumea (GEA)
- Flights from Papeete (PPT) to Noumea (NOU)
- Flights from Shanghai (PVG) to Noumea (GEA)
- Flights from Rarotonga (RAR) to Noumea (GEA)
- Flights from San Francisco (SFO) to Noumea (NOU)
- Flights from Luganville (SON) to Noumea (NOU)
- Flights from Suva (SUV) to Noumea (NOU)
- Flights from Sydney (SYD) to Noumea (GEA)
- Flights from Sydney (SYD) to Noumea (NOU)
- Flights from Townsville (TSV) to Noumea (GEA)
- Flights from Townsville (TSV) to Noumea (NOU)
- Flights from Venice (VCE) to Noumea (GEA)
- Anse Vata Beach
- Visit Baie des Citrons
- Grand Casino
- Ile aux Canards island
- Visit Ilot Maitre
- Jean-Marie Tjibaou Cultural Center
- Kuendu Beach
- Visit La Tontouta
- All inclusive Holiday Packages Ilot Maitre
- Mont Coffyn
- Musée de la Ville de Nouméa
- Noumea Cathedral
- Noumea Zoo and Botanical Gardens
- Nouméa Holidays
- Visit Nouméa
- Place des Cocotiers
- Tina International Golf Course
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
