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

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

Kone

Kone

Top North Province Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was £654, price is now £594 per person
£594
per person
13 Oct - 16 Oct
found 17 hours ago
Return direct flight included
Cairns (CNS) to Noumea (NOU)
8.6/10 Excellent! (48 reviews)
Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer.

Reviewed on 14 Jul 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was £669, price is now £596 per person
£596
per person
13 Oct - 16 Oct
found 17 hours ago
Return direct flight included
Cairns (CNS) 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 5 Apr 2026

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 24 Jul to 25 Jul
£87
24 Jul - 25 Jul
includes taxes & fees
8.4/10 Very good! (360 reviews)
"Nice older style resort, operated by the local families, right on the beach with a very clean pool area, unfortunately for us the weather was not suited to swim at the beach but it was lovely to do long walks on! We had an ocean view bungalow which had a huge bathroom area. Had a delicious buffet ..."

Reviewed on 20 Jul 2026

Hôtel Tiéti Poindimié
Eden Appartel Koné

Eden Appartel Koné

239 Avenue de Téari Kone
The price is £72 per night from 25 Jul to 26 Jul
£72
25 Jul - 26 Jul
includes taxes & fees
8.8/10 Excellent! (50 reviews)
"They have coffee machines, they coukd have provided instant coffee, milk, sugar"

Reviewed on 21 Feb 2026

Eden Appartel Koné
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 £594, 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.

Stay near popular North Province attractions

Kouaoua Bay Port

Explore the waterfront in Kouaoua with a trip to Kouaoua Bay Port.
See properties

* 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.