
Paita Holidays from AU$2,659
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Paita Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sheraton New Caledonia Deva Spa & Golf Resort
Price was AU$2,659, price is now AU$2,659 per person
AU$2,659
per person
27 Dec - 30 Dec
found 24 hours ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.4/10 Very Good! (514 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet
Reviewed on 24 Mar 2024
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
"We enjoyed a wonderful week at the beachfront guesthouse in Naia, hosted by Valerie and Pascalle who live in the main house on the property. They were great hosts who were around to say hello but gave us space and privacy to enjoy our stay in the peaceful and unspoilt surroundings. Not to mention ..."
Reviewed on 29 Sept 2025

Fully fitted chalets or guestrooms on a nightly basis
Païta - Dumbéa
Hôtes accueillants
"Très beau cadre , le jardin est tés beau et le bungalow chaleureux"
Reviewed on 12 Apr 2020

FULLY EQUIPPED SEMI-DETACHED VILLA ON NOURÉ ESTATE
Païta
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.
What to do in Paita

Noumea cruise ship terminal : Signal Island Swim with turtle
AU$97
per adult

Water Taxi Signal Island Turtle Tour for cruisers
AU$90
per adult
92% of travellers recommend

Cabo Escape Sunset Fajitas Cruise
AU$144
per adult
86% of travellers recommend
Explore a world of travel with Expedia
Lodging
- 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
- 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)
Packages
- 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
Holiday Rentals
Other
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.