North Province Holidays from NZ$2,116

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest North Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was NZ$2,116, price is now NZ$2,116 per person
NZ$2,116
per person
22 Nov - 27 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (514 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet

Reviewed on 24 Mar 2024

Our pick of the best North Province Hotel Deals

Koniambo

Koniambo

Route T 1, Kone
"Easy access, room comfortable and spacious. Dining available on site"

Reviewed on 10 July 2023

Get rates
Koniambo
Hotel Colibri

Hotel Colibri

RT1 Sortie Nord de KONE, Kone, Province nord
The price is NZ$222 per night from 1 Oct to 2 Oct
NZ$222
1 Oct - 2 Oct
includes taxes & fees
8.4/10 Very Good! (34 reviews)
"tout était Ok, cependant l'internet est déplorable et il est définitivement impossible de travailler en soirée avec ce type de connection"

Reviewed on 5 Oct 2024

Hotel Colibri
Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié

16, Voie Urbaine n°1, Poindimie
The price is NZ$210 per night from 16 Oct to 17 Oct
NZ$210
16 Oct - 17 Oct
includes taxes & fees
8.4/10 Very Good! (345 reviews)
"L'Hotel Tieti is an absolute gem of a place hidden 300kms north of Noumea on the West Coast. Built in the mid 1980's, it is looking a little bit aged in some places but apart from that this hotel is superb. We stayed in a beachside bungalow and the staff and management (especially the Manager Yve) ..."

Reviewed on 6 May 2025

Hôtel Tiéti Poindimié
See all 21 properties in North Province
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,116. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.