
Paita Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Top Paita Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Hôtel Gondwana - City ART
Centre Ville
Price was CA $6,521, price is now CA $6,314 per person
CA $6,314
per person
Jan 11 - Jan 16
found 19 hours ago
Roundtrip flight included
Montreal (YUL) to Noumea (NOU)
8.6/10 Excellent! (52 reviews)
Staff friendly and helpful, limited breakfast options but adequate
Reviewed on Oct 26, 2026

Le Domaine Déva, Series by Marriott
Price was CA $7,109, price is now CA $6,688 per person
CA $6,688
per person
Jan 11 - Jan 16
found 19 hours ago
Roundtrip flight included
Montreal (YUL) to Noumea (NOU)
8.2/10 Very good! (537 reviews)
Very tastefully designed. Direct access to a wonderful beach. Excellent breakfast! Clean pool. Friendly personell. We were lucky to stay mid November - only half full.
Reviewed on Nov 17, 2026


Le Domaine Oro, Series by Marriott
Price was CA $6,992, price is now CA $6,653 per person
CA $6,653
per person
Jan 11 - Jan 16
found 19 hours ago
Roundtrip flight included
Montreal (YUL) to Noumea (NOU)
9/10 Wonderful! (485 reviews)
Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same restaurant for a few days.
Reviewed on Apr 28, 2024

Hotel Le Lagon Noumea
Anse Vata
Price was CA $6,782, price is now CA $6,465 per person
CA $6,465
per person
Jan 11 - Jan 16
found 19 hours ago
Roundtrip flight included
Montreal (YUL) to Noumea (NOU)
8.8/10 Excellent! (701 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 on Oct 13, 2026
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 Jul 29, 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 Mar 19, 2024
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
What to do in Paita

Noumea, Signal Island & Swimming with Turtles for cruisers
CA $86
per adult

Water Taxi Signal Island Turtle Tour for cruisers
CA $95
per adult
94% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Flights from Moncton (YQM) to Noumea (GEA)
- Flights to Nouméa
- Flights from Halifax (YHZ) to Noumea (NOU)
- Flights from Québec (YQB) to Noumea (NOU)
- Flights from Chicago (ORD) to Noumea (GEA)
- Flights from Anse Vata
- Flights from Saskatoon (YXE) to Noumea (NOU)
- Flights from Fukuoka (FUK) to Noumea (GEA)
- Flights from Shreveport (SHV) to Noumea (GEA)
- Flights to Ilot Maitre
- Flights from Hobart (HBA) to Noumea (GEA)
- Flights from Osaka (ITM) to Noumea (GEA)
- Flights from Sydney (SYD) to Noumea (NOU)
- Flights from Toronto (YYZ) to Noumea (NOU)
- Flights from St. John's (YYT) to Noumea (GEA)
- Flights from Montreal (YUL) to Noumea (NOU)
- Flights from Parma (PMF) to Noumea (GEA)
- Flights from Victoria (YYJ) to Noumea (NOU)
- Flights from Montreal (YUL) to Noumea (GEA)
- Flights from Tokyo (NRT) to Noumea (NOU)
- Flights from Edmonton (YEG) to Noumea (NOU)
- Flights from Georgetown (GEO) to Noumea (GEA)
- Flights from Vancouver (YVR) to Noumea (GEA)
- Flights from Calgary (YYC) to Noumea (GEA)
- Flights from Paris (CDG) to Noumea (NOU)
- Flights from Winnipeg (YWG) to Noumea (GEA)
- Flights from Ottawa (YOW) to Noumea (GEA)
- Flights from Vancouver (YVR) to Noumea (NOU)
- Flights from Brisbane (BNE) to Noumea (NOU)
- Flights from Ottawa (YOW) to Noumea (NOU)
- Flights from Nashville (BNA) to Noumea (GEA)
- Flights from Terre Haute (HUF) to Noumea (GEA)
- Flights from Calgary (YYC) to Noumea (NOU)
- Flights from Papeete (PPT) to Noumea (NOU)
- Flights from Wilmington (ILM) to Noumea (GEA)
- Flights from Bilbao (BIO) to Noumea (GEA)
- Flights from Toronto (YYZ) to Noumea (GEA)
- Flights from Johannesburg (JNB) to Noumea (GEA)
- Flights from Hartford (BDL) to Noumea (GEA)
- Flights from New York (LGA) to Noumea (GEA)
- Flights from Rarotonga (RAR) to Noumea (GEA)
- Flights from Edmonton (YEA) to Noumea (NOU)
- Flights from Chatellerault (XCX) to Noumea (NOU)
- Flights from Manila (MNL) to Noumea (NOU)
- Flights from Magenta Domestic
- Flights from Honiara (HIR) to Noumea (GEA)
- Flights from Auckland (AKL) to Noumea (NOU)
- Flights from Winnipeg (YWG) to Noumea (NOU)
- Flights to La Tontouta
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








