Book Cheap Hotels in Paita
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paita
Most frequently booked Paita hotels

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
15.01 km from city centre
Book a stay at this beach vacation home in Paita. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attractions Plage de Naïa Nakouta and Ile Lange are located nearby.
Kitchen
Washer

Rivland Resort
Route de Gadji Paita
14.27 km from city centre
Book a stay at this business-friendly hotel in Paita. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Nouré Beach and Centre Culturel de Paita are located nearby.
Pool
Pet-friendly

Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
Free cancellation
Reserve now, pay when you stay
32 km from city centre
The price is CA $234 per night
CA $234
CA $245 total
Jun 23 - Jun 24
includes taxes & fees
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Anse Vata Beach and Plage du Château Royal are located nearby.
Pool
Spa

DoubleTree by Hilton Noumea Ilot Maitre Resort
Ilot Maitre Nouméa South Province
Free cancellation
Reserve now, pay when you stay
33.94 km from city centre
The price is CA $281 per night
CA $281
CA $290 total
Jun 23 - Jun 24
includes taxes & fees
Book a stay at this beach resort in Nouméa. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Ile aux Canards island and Plage du Château Royal are located nearby.
Pool
Breakfast included

Hôtel Beaurivage
7 Promenade Roger Laroque Nouméa
Free cancellation
Reserve now, pay when you stay
31.16 km from city centre
The price is CA $178 per night
CA $178
CA $186 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plage de la Baie des Citrons and Anse Vata Beach are located nearby.
Parking included
Free WiFi

Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
Free cancellation
Reserve now, pay when you stay
32.86 km from city centre
The price is CA $381 per night
CA $381
CA $404 total
Jul 2 - Jul 3
includes taxes & fees
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Grand Casino and Plage du Château Royal are located nearby.
Pool
Spa

Le Méridien Noumea Resort & Spa
Pointe Magnin Nouméa
32.95 km from city centre
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Grand Casino and Plage du Château Royal are located nearby.
Pool
Spa

Ramada Hotel & Suites Noumea
7 Rue Louis Bleriot, Anse Vata Nouméa New Caledonia
Free cancellation
Reserve now, pay when you stay
32.08 km from city centre
The price is CA $184 per night
CA $184
CA $190 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this business-friendly hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Anse Vata Beach and Grand Casino are located nearby.
Pool
Parking included

Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
Free cancellation
Reserve now, pay when you stay
31.81 km from city centre
The price is CA $247 per night
CA $247
CA $255 total
Jun 22 - Jun 23
includes taxes & fees
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Anse Vata Beach and Plage de la Baie des Citrons are located nearby.
Pool
Hot tub
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.
Top hotels in Paita for Extended Stay

L'Hôtel du Centre
Rue Fulton Nouméa
The price is CA $107 per night from Jun 22 to Jun 23
CA $107
CA $110 total
Jun 22 - Jun 23
includes taxes & fees
8.2/10 Very Good! (122 reviews)
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.
Paita hotels essential information
Accommodation | 49 hotels |
|---|---|
Lowest Price | CA $110 |
Highest Price | CA $404 |
Popular hotels | Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia, Rivland Resort, Hilton Noumea La Promenade Residences, DoubleTree by Hilton Noumea Ilot Maitre Resort, Hôtel Beaurivage, Chateau Royal Beach Resort and Spa, Le Méridien Noumea Resort & Spa, Ramada Hotel & Suites Noumea, Hotel Le Lagon Noumea |
Frequently asked questions
Recent Paita hotel reviews by fellow wanderers

Chateau Royal Beach Resort and Spa
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"We had an absolutely fantastic stay and couldn’t fault a thing. The hotel exceeded our expectations in every way. The staff were exceptional—genuinely warm, incredibly helpful, and all spoke excellent English, which made everything effortless. A special mention to the cleaning team, who were outstanding and went above and beyond every day—their attention to detail was remarkable. The pool and beach areas were beautiful and a real highlight—immaculately maintained and perfect for relaxing. The only minor downside was the bathing attire restrictions at the Aqua Spa; however, the staff handled this with great courtesy and professionalism when explaining the policy, which we appreciated. We would return in a heartbeat and highly recommend this hotel to anyone looking for a truly memorable stay."
A verified traveller stayed at Chateau Royal Beach Resort and Spa






