North Province Holidays from NZ$2,452
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top destinations in North Province
Kone
The Latest North Province Holiday Deals
Price found within the past 48 hours. Click for updated prices.
L'Hôtel du Centre
NZ$2,452
per person
31 Oct - 10 Nov
found 2 hours ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very good! (134 reviews)
The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk.
The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the washer and dryer located in the bathroom were at an additional cost per day.
Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.
Reviewed on 22 Aug 2026
Hotel Gondwana - City GREEN
Centre Ville
NZ$2,484
per person
31 Oct - 10 Nov
found 2 hours ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (126 reviews)
Good basic room with everything you need. Clean and large TV to help get to sleep. Staff was very nice and very helpful. Very nice breakfast
Reviewed on 24 Sept 2026
Hôtel Gondwana - City ART
Centre Ville
NZ$2,523
per person
31 Oct - 10 Nov
found 2 hours ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
8.6/10 Excellent! (50 reviews)
good location for the ferry and a clean hotel. A nice concept with the artwork. small but comfortable room.
Reviewed on 26 Sept 2026
Hotel Le Lagon Noumea
Anse Vata
NZ$3,205
per person
31 Oct - 10 Nov
found 2 hours ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
8.8/10 Excellent! (695 reviews)
The room was clean, the staff friendly and helpful. Jacuzzi was a nice little treat. Easy to get to Anse Vata beach and walking to Baie de Citrons. A great spot. We were glad to have been upgraded to a suite as it was a better size for our family.
Reviewed on 30 Sept 2026
Our pick of the best North Province Hotel Deals
Hôtel Tiéti Poindimié
16, Voie Urbaine n°1 Poindimie
NZ$113
3 Oct - 4 Oct
includes taxes & fees
Eden Appartel Koné
239 Avenue de Téari Kone
8.8/10 Excellent! (50 reviews)
"They have coffee machines, they coukd have provided instant coffee, milk, sugar"
Reviewed on 21 Feb 2026
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.
Frequently asked questions
How much does a North Province holiday package cost?
From as little as NZ$2,452. Yes, you read that correctly. Our North Province holiday packages are the best way to stretch your budget. Bundle your favourite flights, hotels and rental car and get out and explore this destination your way.
How do I get a cheap travel package to North Province?
Search for flights that fit your busy schedule, add a hotel to your booking and watch how much you save with a North Province holiday package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with over 550 partner airlines and 1 000 000 hotels throughout the world to select from, you'll never be short of choice.
What are the top hotels in North Province?
When it comes to properties in Kone, Hôtel Tiéti Poindimié and Hotel Colibri are two popular options. If you're considering heading to Koumac, Koniambo and Hotel Colibri look forward to welcoming you.
How far in advance should I book my North Province holiday?
While prices change frequently, we generally recommend booking your spot as soon as possible. Most international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Low prices to North Province sometimes appear just weeks before departure.
What does an Expedia North Province travel package include?
With Expedia, you can choose a combination of hotels, flights and car rentals to create your ideal North Province package. Once you've made your booking, you can add on fun stuff like tours and activities. Don't forget, the more you bundle, the more deals you'll score!
What should I know before booking a North Province travel package?
You'll score terrific savings when you combine your hotels, flights and rental cars into a package. Not just that, booking everything in one spot makes trip planning much easier. So why waste money or time? Whether you're putting together a luxury city stay with your love or an affordable family break, check out our holiday packages today.
Can I choose my airline with a North Province Expedia holiday package?
Yes, you can. Expedia has access to more than 550 airline partners all over the world, so fly with the carrier that suits your needs.
If I'm not able to travel, can I cancel my North Province holiday package?
It is possible to cancel your North Province booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
Stay near popular North Province attractions
Coeur de Voh Viewpoint
8.0/10 (6 reviews)
You can find out about the history of Voh with a visit to Coeur de Voh Viewpoint. While you're in the area, stroll along the marina.
Plage de Poingam
8.0/10 (1 review)
Why not spend a lazy afternoon at Plage de Poingam during your trip to Poum?
Plage Blanche
10.0/10 (1 review)
Why not spend a lazy afternoon at Plage Blanche during your trip to Poum?
Tieti Beach
8.8/10 (8 reviews)
If a restful holiday is part of your travel plans, Tieti Beach might be the perfect place to visit during your trip to Poindimie. You can enjoy the restaurants while in the area.
Plage de Billet de 500
Why not spend a lazy afternoon at Plage de Billet de 500 during your trip to Hienghene?
Koumac Caves
4.0/10 (2 reviews)
Commune with nature and explore the great outdoors at Koumac Caves during your travels in Koumac.
Plage de Golone
Why not spend a lazy afternoon at Plage de Golone during your trip to Poum?
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
