Paita Holidays from AU$974

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Paita Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was AU$1,337, price is now AU$974 per person
AU$974
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (123 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.

Reviewed on 5 Apr 2026

Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was AU$1,397, price is now AU$1,149 per person
AU$1,149
per person
18 Sept - 23 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.6/10 Excellent! (46 reviews)
Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer.

Reviewed on 14 July 2026

Paita Holiday

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

Our pick of the best 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! (7 reviews)
"Nice place close to the beach.Owners kindly offered to stay one more need if we wanted.There is however room for improvement for the hosts if they are keen to target overseas travellers.With the first grocery store 30mns away & most basics missing in the kitchen, make sure you bring everything with ..."

Reviewed on 14 May 2026

Get rates
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
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 19 Mar 2024

Get rates
Rivland Resort
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 26 July to 27 July
AU$292
26 July - 27 July
includes taxes & fees
8.8/10 Excellent! (190 reviews)
"What a beautiful location! Snorkeling right off our steps on a beautiful coral reef. The abundant fish life and turtles were a highlight. The layout of the resort and its amenities are well thought out. Everything about our stay from pick up at Moselle Wharf to the drop off a week later was easy ..."

Reviewed on 13 July 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
See all 49 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Paita attractions

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

What to do in Paita

Noumea cruise ship terminal : Signal Island Swim with turtle

Noumea, Signal Island & Swimming with Turtles for cruisers

AU$90
per adult
Noumea, Signal Island & Swimming with Turtles for cruisers
Picture 1 for Activity Country Tour

Noumea : Country Tour (2h30) with LYVAI

AU$65
per adult
Noumea : Country Tour (2h30) with LYVAI
Famous Local Green Train

FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI

AU$43
per adult
FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI
See all activities in Paita

Frequently asked questions

How much does a Paita holiday package cost?
You'll find cheap prices from AU$974 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 holiday to Paita costs.
What are the cheapest months to go to Paita?
To score cheap Paita holiday packages, organise your getaway outside of peak times like public holidays and major festivals. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Paita?
The ideal length of your Paita holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to visit all the leading attractions and discover some hidden gems 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 holiday as a package?
You can enjoy significant savings on your Paita break by booking a tailored holiday 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 holiday 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 when to travel: Check your calendar and get packing. Your favourite season and the activities on offer will also help you decide when to escape to Paita.
  2. Set a budget: Consider expenses like flights, food and transportation when working out how much to set aside for your trip to Paita. Then, choose a property that works with your budget, whether that's a wallet-friendly stay or a deluxe retreat.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Paita. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Paita holiday package.

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.