North Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your North Province Holiday

Head off on your next epic adventure with a North Province holiday package, and leave knowing all the details are already taken care of. And with the ability to customise your escape, it'll be one you won't forget. Kone, Hienghene and Poindimie are among the most popular cities here. Make sure your trip to North Province includes a stay in one or more of them. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you organise your next dream North Province holiday.

Top destinations in North Province

Nouvelle Calédonie Koné Tiwaka Mountain
FlightsFlightsHotelsHotels

Kone

Kone

North Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Closest Airport
Kone (KNQ)
Top Sights
Tieti Beach, Coeur de Voh Viewpoint and Koumac Caves

Top hotels in North Province

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 £87 per night from 12 Jun to 13 Jun
£87
12 Jun - 13 Jun
includes taxes & fees
8.4/10 Very Good! (354 reviews)
"The staff were most helpful. My daughter went diving and I needed to stay at the hotel until she returned, after our check out, and there was no problem at all. I could use the hotel facilites until she returned."

Reviewed on 8 Apr 2026

Hôtel Tiéti Poindimié
Hotel Colibri

Hotel Colibri

RT1 Sortie Nord de KONE Kone Province nord
The price is £95 per night from 6 Jun to 7 Jun
£95
6 Jun - 7 Jun
includes taxes & fees
8.6/10 Excellent! (49 reviews)
"well"

Reviewed on 1 May 2026

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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a North Province travel package cost?
Perhaps less than you imagined — from a tempting , in fact! By bundling hotels, flights and car rentals into your own tailor-made travel package, your trip to North Province is just clicks away.
If I'm not able to travel, can I cancel my North Province travel package?
If your travel plans in North Province have been upended, it's comforting to know that you can cancel your booking. If you made your booking within the last 24 hours, you may be able to get a refund. If your booking is older than that, your airline, hotel or car rental company may impose a fee. For more information, check our Customer Service Portal.
How do I get a cheap travel package to North Province?
Combine your bookings with Expedia to save on your next exciting adventure. With more than 550 air carriers and 1,000,000 properties across the world, your North Province holiday package can be customized exactly to suit your travel style. With all that extra cash, why not include a few exciting tours and activities? It's an easy way to unlock even more savings. Your dream holiday in North Province is much closer than you thought!
Does Expedia offer Book Now, Pay Later North Province holidays?
Yes, we do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in instalments. Simply pick the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

What are the top hotels in North Province?
When it comes to hotels in Kone, Koniambo and Malabou Beach Hotel are among the favourites. If you're visiting Koumac, Koniambo and Malabou Beach Hotel look forward to welcoming you.
How far in advance should I book my North Province holiday?
Reserving your flight early with Expedia means one less thing to worry about. Many air carriers advertise prices up to a year in advance. This is typically the cheapest time to book. If circumstances have left you booking late, discount tickets to North Province sometimes emerge just weeks before departure.
What does an Expedia North Province travel package include?
Rental cars, flights and hotels — we have them well covered. With Expedia, you can shape your North Province package just how you like it. All you have to do is determine what you need. Once you've made your booking, you can add extras like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a North Province travel package?
Whether it's relaxation or adventure you're after, a North Province travel package lets you organise your escape your way. Plus, you'll score great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a North Province Expedia travel package?
With a travel package, you're the boss. Whether you're hoping to fly to North Province in coach or business class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines across the world.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.