Paita Holidays from AU$942
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.
Hotel Gondwana - City GREEN
Price was AU$1,266, price is now AU$999 per person
AU$999
per person
7 Aug - 12 Aug
found 22 hours ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/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 on 5 Apr 2026
Sheraton New Caledonia Deva Spa & Golf Resort
Price was AU$1,413, price is now AU$1,373 per person
AU$1,373
per person
28 July - 31 July
found 1 day ago
Return direct flight included
Canberra (CBR) to Noumea (NOU)
8.2/10 Very Good! (531 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 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! (7 reviews)
"Nice place close to the beach.Owners kindly offered to stay one more need if we wanted.There is however room for improvement for the hosts if they are keen to target overseas travellers.With the first grocery store 30mns away & most basics missing in the kitchen, make sure you bring everything with ..."
Reviewed on 14 May 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
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 25 June to 26 June
AU$245
25 June - 26 June
includes taxes & fees
8.6/10 Excellent! (835 reviews)
"Positives: Location was excellent, close to restaurants, bars and beach. Staff friendly and helpful Not so good: Although seems to be in the process of being renovated, rooms were dated and not well maintained. We had to switch rooms due to airconditioner causing a leak in the roof."
Reviewed on 13 May 2026
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
Explore a world of travel with Expedia
- Dumbéa Hotels
- Hotels near Kuendu Beach
- La Tontouta Hotels
- Naïa Hotels
- Apartments in Nouméa
- B&B in Nouméa
- Farmstay in Nouméa
- Hostels in Nouméa
- All Inclusive Hotels in Nouméa
- Beach Hotels in Nouméa
- Best Western Hotels in Nouméa
- Boutique Hotels in Nouméa
- Business Hotels in Nouméa
- Casino Hotels in Nouméa
- Family Hotels in Nouméa
- Historic Hotels in Nouméa
- Hotels with Pool in Nouméa
- Lgbt Welcoming Hotels in Nouméa
- Nouméa Hotels
- Serviced Apartments in Nouméa
- Villas in Nouméa
- Hotels near Noumea Zoo and Botanical Gardens
- Hotels near Place des Cocotiers
- Hotels near Tontouta Intl.
- Flights to La Tontouta
- Flights to NOU-All Airports
- Flights to Nouméa
- Flights to Tontouta Intl.
- Flights from San Francisco to Nouméa
- Flights from Sydney to Nouméa
- Flights from Perth to Nouméa
- Flights from Thaba Nchu to Nouméa
- Flights from Myrtle Beach to Nouméa
- Flights from Midland to Nouméa
- Flights from Canberra to Nouméa
- Flights from Albury to Nouméa
- Flights from Geelong to Nouméa
- Flights from Wellington to Nouméa
- Flights from Gladstone to Nouméa
- Flights from Port Macquarie to Nouméa
- 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 (NOU)
- Flights from Canberra (CBR) to Noumea (NOU)
- Flights from Paris (CDG) to Noumea (NOU)
- Flights from Cairns (CNS) to Noumea (NOU)
- Flights from Darwin (DRW) to Noumea (NOU)
- Flights from Dubai (DXB) to Noumea (NOU)
- Flights from Hobart (HBA) to Noumea (NOU)
- Flights from Hong Kong (HKG) to Noumea (NOU)
- Flights from Los Angeles (LAX) to Noumea (NOU)
- Flights from London (LHR) to Noumea (NOU)
- Flights from Maroochydore (MCY) to Noumea (NOU)
- 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 (NOU)
- Flights from Perth (PER) to Noumea (NOU)
- Flights from Port Moresby (POM) to Noumea (NOU)
- Flights from Papeete (PPT) to Noumea (NOU)
- 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 (NOU)
- Flights from Townsville (TSV) to Noumea (NOU)
- Flights from Port Vila (VLI) to Noumea (NOU)
- Flights from Montreal (YUL) to Noumea (NOU)
- Anse Vata Beach
- Grand Casino
- Ile aux Canards island
- Ilot Maitre Holidays
- Jean-Marie Tjibaou Cultural Center
- Kuendu Beach
- La Fontaine Céleste
- Visit La Tontouta
- Mont Coffyn
- Musée de la Ville de Nouméa
- Musée de Nouvelle-Calédonie
- Noumea Cathedral
- Noumea Zoo and Botanical Gardens
- Nouméa Holidays
- Visit Nouméa
- Orphelinat Bay
- Parc Provincial de la Riviere Bleue
- Parc Zoologique et Forestier
- Place des Cocotiers
- Thio Holidays
- 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.
