North Province Vacations & Trips from ￥226,703

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

Top destinations in North Province

A river winding through a mountainous landscape with dense greenery and rocky terrain.
FlightsFlightsHotelsHotels

Kone

Kone

The Latest North Province Vacation Packages

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 ￥233,926, price is now ￥226,703 per person
￥226,703
per person
Aug 26 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 5, 2026

Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was ￥229,570, price is now ￥227,994 per person
￥227,994
per person
Aug 26 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Noumea (NOU)
8.6/10 Excellent! (46 reviews)
I booked the room for my aunty who travelled solo and she enjoyed her stay very much. The staff was very attentive, looked after her, went above and beyond, everything was perfect. The hotel was very well located and it was easy for her to explore the surroundings by foot. I will not hesitate to book the same hotel in the future for myself or recommend it to my family and friends. The staff was also very responsive to my messages - excellent communication. Very satisfied overall.

Reviewed on Jul 2, 2026

North Province Hotel Deals

Koniambo

Koniambo

Route T 1 Kone
Get rates
Koniambo
Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié

16, Voie Urbaine n°1 Poindimie
The price is ￥17,908 per night from Jul 5 to Jul 6
￥17,908
￥18,498 total
Jul 5 - Jul 6
includes taxes & fees
8.4/10 Very Good! (358 reviews)
"Loved this quiet, beautiful friendly place. Perfectly set by the beach, amongst the stunning vegetation of northern New Caledonia. Perfect for a chilled relaxing break. Helpful friendly staff. Shout out to the lovely Delphine, really enjoyed our chat / French lesson 😊"

Reviewed on Jun 29, 2026

Hôtel Tiéti Poindimié
Hotel Colibri

Hotel Colibri

RT1 Sortie Nord de KONE Kone Province nord
8.4/10 Very Good! (52 reviews)
"well"

Reviewed on May 1, 2026

Get rates
Hotel Colibri
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 vacation package cost?
From as little as ￥226,703. Yes, you read that correctly. Our North Province vacation packages are the best way to stretch your budget. Bundle your favorite 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 vacation 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 vacation?
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 vacation packages today.
Can I choose my airline with a North Province Expedia vacation 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 vacation 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

Plage de Poingam

8.0/10 (1 review)
Why not spend a lazy afternoon at Plage de Poingam during your trip to Poum?
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.