Deals on vacations and trips to North Province

Save when you book North Province package deals

Choose two or more items and save on your trip:

North Province flight + hotel vacation packages

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 $5,057, price is now $4,960 per person
$4,960
per person
Jan 18 - Jan 22
found 18 hours ago
Roundtrip flight included
Miami (MIA) to Noumea (NOU)
This smoke-free hotel features a golf course, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with sun loungers. Enjoy the outdoor pool and perks like free self parking and free WiFi.

Top North Province hotels deals

Koniambo

Koniambo

Route T 1, Kone
Get rates
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.
Pool
Parking included
Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié

16, Voie Urbaine n°1, Poindimie
$105 nightly
The price is $108 total per night
$108 total
Nov 13 - Nov 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Spa
Hotel Colibri

Hotel Colibri

RT1 Sortie Nord de KONE, Kone, Province nord
$123 nightly
The price is $126 total per night
$126 total
Nov 12 - Nov 13
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.
Pool
Parking included
Eden Appartel Koné

Eden Appartel Koné

239 Avenue de Téari, Kone
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and luggage storage are also on offer.
Pool
Parking included
Malabou Beach Hotel

Malabou Beach Hotel

Baie de Nehoue, Poum
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with mini golf and a playground, and babysitting is an added bonus. Enjoy the outdoor tennis court and perks like free self parking and free WiFi.
Pool
Spa
Hotel Karem Bay

Hotel Karem Bay

Lot 447 RPN1 - BP8 Karembé, Koumac
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. You'll appreciate the area shuttle, free self parking, and terrace.
Free airport shuttle
Parking included
Don't see what you're looking for?
See all available properties in North Province
View all properties
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.

Popular places to visit

Tieti Beach

If a restful vacation is part of your travel plans, Tieti Beach might be the perfect place to seek out during your trip to Poindimie. You can enjoy the restaurants while in the area.

Tieti Beach

Plage de Poingam

Why not spend a lazy afternoon at Plage de Poingam during your trip to Poum?

Plage de Poingam

Coeur de Voh Viewpoint

You can find out about the history of Voh when you stop by Coeur de Voh Viewpoint. While you're in the area, stroll along the marina.

Coeur de Voh Viewpoint

Photos of local treasures

Browse North Province vacation photos for more inspiration

North Province
Photo by Mizzle Shizzle
Photo by Mizzle Shizzle

Frequently asked questions

How much are vacation packages to North Province?
Travelocity provides flight and hotel packages from just $4,960. With such great deals, you'll be exploring all of North Province before long.
Where can I get the best vacation package deals for North Province?
It's simple — browse Travelocity. With 400 airlines and 1,000,000 properties around the world, it's easy to put together a North Province package deal that ticks all your boxes.
Why should I book my North Province vacation bundle via Travelocity?
The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save money on my North Province car rental if I book it with my hotel or flight?
Definitely. And our North Province vacation packages are the best way to do it. In just a few clicks you can save money as well as time by bundling your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.
What is there to do in North Province?
North Province has hidden surprises around every turn, but make sure you get to Plage de Poingam and Coeur de Voh Viewpoint during your stay. These attractions are very popular with visitors to the region.

Where to stay in North Province: Best areas for travelers

  • PoindimiePoindimie: Secure a room at the Hôtel de la plage - Poindimié or the Hôtel Tiéti Poindimié and you'll be in good hands. While you'll find plenty of wonderful sights here, Tieti Beach is one thing you can't miss. Make sure it's high up on your itinerary!
  • Koumac: When it comes to putting together a Koumac package, you're in the driver's seat. That means you'll be able to spend your nights at the Hotel Karem Bay, the Monitel or anywhere else that catches your eye. While you're here, don't forget to stop by Koumac Caves.