Deals on vacations and trips to Paita

Save when you book Paita package deals

Choose two or more items and save on your trip:

Paita flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was $2,079, price is now $2,079 per person
$2,079
per person
Nov 8 - Nov 13
found 6 hours ago
Roundtrip flight included
Tokyo (TYO) 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.

Top Paita hotels 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

Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Fully fitted chalets or guestrooms on a nightly basis

Fully fitted chalets or guestrooms on a nightly basis

Get rates
This chalet features an outdoor pool and a hot tub. Limo/town car service, a garden, and laundry facilities are also on offer.
Pool
Hot Tub
FULLY EQUIPPED SEMI-DETACHED VILLA ON NOURÉ ESTATE

FULLY EQUIPPED SEMI-DETACHED VILLA ON NOURÉ ESTATE

Get rates
This vacation home features laundry facilities.
Kitchen
Washer
Rivland Resort

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
Waterfront Balinese Bungalow - romantic tropical getaway

Waterfront Balinese Bungalow - romantic tropical getaway

Get rates
A gym is featured at this vacation home, along with a garden and laundry facilities.
Kitchen
Washer
Gîte du Tour du Monde

Gîte du Tour du Monde

Get rates
A hot tub is featured at this chalet, along with limo/town car service and a garden. Laundry facilities, concierge services, and barbecue grills are also on offer.
Pool
Hot Tub
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.

Popular places to visit

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.

Plage de Naïa Nakouta

Baie de Toro

Why not spend a lazy afternoon at Baie de Toro during your trip to Paita? Amble around the area's beaches or visit its shops.

Baie de Toro

Frequently asked questions

How much are vacation packages to Paita?
You'll find an amazing hotel + flight bundle for an affordable $2,079. 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.

Photos of local treasures

Browse Paita vacation photos for more inspiration