Paita Vacation Packages 2026 from $2,799

Paita flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Hôtel Gondwana - City ART

Centre Ville

$2,799

per person

Nov 3 - Nov 7

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Noumea (NOU)

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Families will appreciate the playground and onsite laundry facilities. WiFi in public areas is free.

Le Domaine Deva, Series by Marriott

$3,039

per person

Nov 3 - Nov 7

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Noumea (NOU)

This smoke-free hotel features a golf course, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with sun loungers. Enjoy the outdoor pool and perks like free self parking and free WiFi.

Hotel Le Lagon Noumea

Anse Vata

$2,894

per person

Nov 3 - Nov 7

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Noumea (NOU)

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy the gym and perks like free WiFi.

Hotel Gondwana - City GREEN

Centre Ville

$2,826

per person

Nov 3 - Nov 7

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Noumea (NOU)

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Families will appreciate the playground and onsite laundry facilities. WiFi in public areas is free.

L'Hôtel du Centre

$3,385

per person

Nov 26 - Nov 28

found 1 day ago

Roundtrip flight included

Pittsburgh (PIT) to Noumea (NOU)

This smoke-free aparthotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

Top Paita hotels deals

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

Païta Province Sud

Get rates

This vacation home features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

Rivland Resort

Route de Gadji Paita

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and airport shuttle. Enjoy the outdoor tennis court and perks like free self parking.

Pool

Pet friendly

Gîte du tour du monde

4 lotissement les fougeres Païta Province sud

$66 nightly

$68 total

Sep 13 - Sep 14

Total with taxes and fees

This chalet doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Pool

Pet friendly

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province

Free Cancellation

Reserve now, pay when you stay

$227 nightly

$234 total

Oct 13 - Oct 14

Total with taxes and fees

This resort features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and free buffet breakfast each morning.

Pool

Breakfast included

Hotel Gondwana - City GREEN

19 Rue Auguste Brun Nouméa

Free Cancellation

Reserve now, pay when you stay

$119 nightly

$123 total

Sep 13 - Sep 14

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Families will appreciate the playground and onsite laundry facilities. WiFi in public areas is free.

Pet friendly

Free WiFi

Le Domaine Nouméa, Series by Marriott

Pointe Magnin Nouméa

$220 nightly

$227 total

Sep 17 - Sep 18

Total with taxes and fees

This smoke-free hotel features a casino, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare.

Pool

Spa

Don't see what you're looking for?

See all available properties in Paita

View all properties

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

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

Frequently asked questions

How much are vacation packages to Paita?

You'll find an amazing hotel + flight bundle for an affordable $2,799. With a Travelocity vacation package, an escape to Paita has never looked so good! Save both time and cash and then get a start on packing those bags.

Where can I get the best vacation package deals for Paita?

For the perfect package deal to Paita, head straight to Travelocity. Take your pick of 400 partner airlines and 1,000,000 properties worldwide to create the ultimate escape — the choice is all yours!

Why should I purchase my Paita vacation package via Travelocity?

Whether you're planning a month-long vacation or a last-minute trip, we have lots of amazing destinations to choose from at a good price. In addition, we provide support 24/7, quality service and a Price Match Guarantee. Save yourself money and time and lock in your dream vacation now.

Can I save on my Paita car rental if I combine it with my hotel or flight?

Sure can. And our Paita vacation packages are the perfect way to do it. In only a few clicks you can save cash and time by booking everything in one place. Pick up the keys to your rental car and feel the freedom of the open road. Looking for things to do? Add a few tours to your package and save on those too.

Which airport is best for Paita?

The best airport is Tontouta Intl. Airport (NOU). Pick up your bags, exit arrivals and you'll be 7 mi from central Paita.

What is there to do in Paita?

Baie de Toro should be at the top of your to-do list. After you've crossed off this top attraction, wander through the streets of Paita and get a feel for what makes this fantastic destination tick.

Where should I stay when visiting Paita?

If you're searching for a place to spend your nights, check out the Gîte du Tour du Monde. It's the top choice for many visitors.