COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Hotels in Paita, New Caledonia

Wander wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Paita for tonight, Apr 17 - Apr 18Get price
Check prices in Paita for tomorrow night, Apr 18 - Apr 19Get price
Check prices in Paita for next weekend, Apr 23 - Apr 25Get price

Most frequently booked Paita hotels

Chambre Tontouta Tamoa

Chambre Tontouta Tamoa

78 Morcellement Ballande, Paita
4.31 mi from city center
The price is $66 per night
This guesthouse includes luggage storage and laundry facilities. Take advantage of the free self parking.
Rivland Resort

Rivland Resort

Route de Gadji, Paita
8.86 mi from city center
Get Rates
This hotel features an outdoor pool and an outdoor tennis court. Relax with a drink at the poolside bar and enjoy free perks like local cuisine breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Waterfront Balinese Bungalow - Romantic Tropical Getaway

Waterfront Balinese Bungalow - Romantic Tropical Getaway

Paita, South Province
8.9 mi from city center
Get Rates
A fitness center is available at this vacation home.
Gite le Banian Nouvelle Caledonie

Gite le Banian Nouvelle Caledonie

Paita, South Province
9.03 mi from city center
Get Rates
This vacation home includes a garden and barbecue grills.
Fully fitted chalets or guestrooms on a nightly basis

Fully fitted chalets or guestrooms on a nightly basis

Paita, South Province
9.31 mi from city center
Get Rates
Situated on a river, this romantic vacation home is 3.4 mi (5.5 km) from Garden Golf de Dumbéa and within 12 mi (20 km) of Nouré Beach and Baie de Toro. Centre Commercial Dumbea is 9.8 mi (15.8 km) away.
Lézard Home Bed and Breakfast

Lézard Home Bed and Breakfast

La Plaine Aux Cailloux, Route du Mt Mou, Paita
4.95 mi from city center
Get Rates
This bed & breakfast features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Hôtel Gondwana - ART

Hôtel Gondwana - ART

19 bis rue Auguste Brun, Nouméa
Free Cancellation
Reserve now, pay when you stay
18.22 mi from city center
The price is $81 per night
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a library are also on offer.
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre, Nouméa, South Province
Free Cancellation
Reserve now, pay when you stay
21.17 mi from city center
The price is $217 per night
This hotel features a restaurant, an outdoor pool, and a poolside bar. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A coffee shop, a terrace, and a garden are also on offer.
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque, Nouméa
Free Cancellation
Reserve now, pay when you stay
19.87 mi from city center
The price is $159 per night
This hotel features an outdoor pool, a fitness center, and a restaurant. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the a rooftop terrace and perks like free self parking and free WiFi.
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.