Paita Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paita Hotel Deals
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
10/10 Exceptional! (5 reviews)
Incredible unique sanctuary, I love this place and the hosts are amazing people
Reviewed on Dec 11, 2025
Fully fitted chalets or guestrooms on a nightly basis
Païta - Dumbéa Province Sud
10/10 Exceptional! (1 review)
Hôtes accueillants
Très beau cadre , le jardin est tés beau et le bungalow chaleureux
Reviewed on Apr 12, 2020
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 Mar 19, 2024
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.
What to do in Paita
Noumea Terminal: Signal Island Tour & Swimming with Turtles
CA $86
per adult
Water Taxi Signal Island Turtle Tour for cruisers
CA $86
per adult
94% of travellers recommend
Explore a world of travel with Expedia
- Dumbéa Hotels
- Naïa Hotels
- Aparthotels in Nouméa
- Apartments in Nouméa
- Adults Only Resorts & in Nouméa
- All Inclusive Resorts and in Nouméa
- Hotels with a Pool in Nouméa
- Hotels with Wifi in Nouméa
- Hotels with Bar in Nouméa
- Hotels with Tennis Courts in Nouméa
- Hotels with Waterslides in Nouméa
- Lgbt Friendly Hotels in Nouméa
- Oceanfront Hotels in Nouméa
- Spa Hotels in Nouméa
- Waterpark Hotels in Nouméa
- Nouméa Hotels
- Vacation Homes in Nouméa
- Hotels near Tontouta Intl.
- Flights to La Tontouta
- Flights to Nouméa
- Flights from Wharton to Nouméa
- Flights from Xianyang to Nouméa
- Flights from Anchorage to Nouméa
- Flights from Calgary to Nouméa
- Flights from Melbourne to Nouméa
- Flights from Mexico City to Nouméa
- Flights from New Orleans to Nouméa
- Flights from New York to Nouméa
- Flights from Ottawa to Nouméa
- Flights from Stockholm to Nouméa
- Flights from Toronto to Nouméa
- Flights from Québec City to Nouméa
- Flights from Santo Domingo to Nouméa
- Flights from Missoula to Nouméa
- Flights from Faaa to Nouméa
- Flights from Le Havre to Nouméa
- Flights from Monroe to Nouméa
- Flights from Nuremberg to Nouméa
- Flights from Palmerston North to Nouméa
- Flights from Puerto Deseado to Nouméa
- Flights from Laage to Nouméa
- Flights from Algiers to Nouméa
- Flights from Port Vila to Nouméa
- Flights from Hamilton to Nouméa
- Flights from Victoria to Nouméa
- Flights from Bethel to Nouméa
- Flights from Medford to Nouméa
- Flights from Halifax to Nouméa
- Flights from Huntsville to Nouméa
- Flights from Fresno to Nouméa
- Flights from Monaco to Nouméa
- Flights from Bangor to Nouméa
- Flights from Larnaca to Nouméa
- Flights from Riga to Nouméa
- Flights from Owen Sound to Nouméa
- Flights from Virginia to Nouméa
- Flights from Cerklje na Gorenjskem to Nouméa
- Flights from Laives to Nouméa
- Flights from Winnipeg to Nouméa
- Flights from Aluva to Nouméa
- Flights from Edmonton International Airport to Nouméa
- Flights from Iamalele to Nouméa
- Flights from Santa Ana to Nouméa
- Flights from Dhaka to Nouméa
- Flights from Auckland (AKL) to Noumea (NOU)
- Flights from Brisbane (BNE) to Noumea (NOU)
- Flights from Paris (CDG) to Noumea (NOU)
- Flights from Manila (MNL) to Noumea (NOU)
- Flights from Tokyo (NRT) to Noumea (NOU)
- Flights from Papeete (PPT) to Noumea (NOU)
- Flights from Sydney (SYD) to Noumea (NOU)
- Flights from Morafenobe (TVA) to Noumea (NOU)
- Flights from Chatellerault (XCX) to Noumea (NOU)
- Flights from Edmonton (YEA) to Noumea (NOU)
- Flights from Edmonton (YEG) to Noumea (NOU)
- Flights from Halifax (YHZ) to Noumea (NOU)
- Flights from Ottawa (YOW) to Noumea (NOU)
- Flights from Québec (YQB) to Noumea (NOU)
- Flights from Montreal (YUL) to Noumea (NOU)
- Flights from Vancouver (YVR) to Noumea (NOU)
- Flights from Winnipeg (YWG) to Noumea (NOU)
- Flights from Saskatoon (YXE) to Noumea (NOU)
- Flights from Calgary (YYC) to Noumea (NOU)
- Flights from St. John's (YYT) to Noumea (NOU)
- Flights from Toronto (YYZ) to Noumea (NOU)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
