Paita Vacations from $1,953

Book a Hotel + Flight or Car together to unlock savings

The Latest Paita vacation packages

Price found within the past 48 hours. Click for updated prices.
L'Hôtel du Centre

L'Hôtel du Centre

3 out of 5
Price was $1,982, price is now $1,953 per person
$1,953
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Houston (HOU) to Noumea (NOU)
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 washer and dryer located in the bathroom were at an additional cost per day. Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.

Reviewed on Aug 22, 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Centre Ville
Price was $2,095, price is now $1,958 per person
$1,958
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Houston (HOU) to Noumea (NOU)
9/10 Wonderful! (130 reviews)

Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

4 out of 5
Anse Vata
Price was $2,239, price is now $2,105 per person
$2,105
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Houston (HOU) 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

Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Centre Ville
Price was $2,094, price is now $1,970 per person
$1,970
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Houston (HOU) 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

Le Domaine Déva, Series by Marriott

5 out of 5
Price was $2,335, price is now $2,322 per person
$2,322
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Houston (HOU) to Noumea (NOU)
8.2/10 Very Good! (537 reviews)
It was perfect

Reviewed on Aug 30, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paita
View all trips

Stay near popular Paita attractions

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.
See properties

What to do in Paita

Noumea cruise ship terminal : Signal Island Swim with turtle

Noumea, Signal Island & Swimming with Turtles for cruisers

$61
per adult
Noumea, Signal Island & Swimming with Turtles for cruisers
Day Trip to Îlot Maître Island

Day Trip to Îlot Maître Island

$127
per adult
Day Trip to Îlot Maître Island
Water Taxi Signal Island Turtle Tour for cruisers

Water Taxi Signal Island Turtle Tour for cruisers

$68
per adult
94% of travellers recommend
Water Taxi Signal Island Turtle Tour for cruisers
See all activities in Paita

Paita Hotel Deals

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia

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

Get rates
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Gîte du tour du monde

Gîte du tour du monde

4 lotissement les fougeres Païta Province sud
Get rates
Gîte du tour du monde
Rivland Resort

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

Get rates
Rivland Resort
See all 53 properties in Paita
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.

Find the Best Paita Vacation Packages

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
70ºF
Max Temp Summer
80ºF
Top Sights
Nouré Beach, Garden Golf de Dumbéa and Baie de Toro

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paita vacation package cost?
You'll find cheap prices from $1,953 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 vacation to Paita costs.
What are the cheapest months to go to Paita?
You can typically find lower rates and better availability in December, January and February. Explore our cheap Paita vacation packages and you could get some great off-season deals.
How many days is enough for Paita?
The ideal length of your Paita vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to go to all the top attractions and explore some hidden spots 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 vacation as a package?
You can enjoy significant savings on your Paita break by booking a tailored vacation 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 vacation 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?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Paita.
  2. Set a budget: Consider costs like food, flights and transportation when working out how much to put aside for your trip to Paita. Then, pick a property that suits your budget, whether that's an affordable stay or a deluxe retreat.
  3. Organize your Paita getaway with our trip planning tool: Look for and book stays and activities all in one place. You can also collaborate with family and friends to plan an unforgettable trip to Paita together.
  4. Decide how long to go away for: Now that you're more familiar with Paita, you can figure out the right length of your break. Put together a draft itinerary and give yourself enough time to cover everything you want to see.
  5. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Paita vacation package that brings all your bookings together.
  6. Add on excursions and experiences: Have a look at our travel guide to find some exciting things to do in Paita. Book tickets or make reservations before you go to save time and skip the hassle of trying to find activities once you arrive.

Does Expedia offer Book Now, Pay Later Paita vacation packages?
Secure your ideal getaway to Paita with help from our Book Now, Pay Later vacations. No need to scrimp and save or wait until your next payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to stick to your budget and snap up travel deals before they sell out.

Explore a world of travel with Expedia

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