Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in New Caledonia

See all Vacation Rentals in New Caledonia
$140
Hôtel De Poé

Hôtel De Poé

2.0 out of 5.0 Plage de Poé, Bourail, New Caledonia
This residence includes a terrace and laundry facilities. Take advantage of the free self parking.
$92
Le refuge de Farino

Le refuge de Farino

Plaine aux truies, Farino
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
$107
L'Hôtel du Centre

L'Hôtel du Centre

Rue Fulton, Nouméa
This smoke-free aparthotel features 2 restaurants, a bar/lounge, and a fitness center. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a snack bar/deli are also on offer.
Spacious Balinese style house situated right at the water front

Spacious Balinese style house situated right at the water front

Thio, South Province
A fitness center is featured at this vacation home, along with a garden.
Auberge de Gaulle

Auberge de Gaulle

Route de Tieta, Voh, North Province
A restaurant and a bar/lounge are featured at this cabin. There's no skimping on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. A coffee shop and dry cleaning are also provided.
Waterfront Balinese Bungalow - romantic tropical getaway

Waterfront Balinese Bungalow - romantic tropical getaway

Paita, South Province
Situated in Paita, this vacation home is within 1 mi (2 km) of Grand Pandanus ou Ile Ndue and Plage de Naïa Nakouta. Ile Lange is 1.7 mi (2.7 km) away.
Ouemoplage Araucaria Independent Studio in a Villa

Ouemoplage Araucaria Independent Studio in a Villa

Nouméa, South Province
Located in the heart of Nouméa, this apartment building is within 1 mi (2 km) of Plage de Magenta and Stade Numa-Daly Magenta. Noumea Zoo and Botanical Gardens and Noumea Cathedral are also within 3 mi (5 km).
Fully fitted chalets or guestrooms on a nightly basis

Fully fitted chalets or guestrooms on a nightly basis

Paita, South Province
A spa tub is featured at this vacation home, along with a garden.
Gite le Banian Nouvelle Caledonie

Gite le Banian Nouvelle Caledonie

Paita, South Province
This vacation home includes a garden and barbecue grills.
Pleasant studio with terrace in the city center

Pleasant studio with terrace in the city center

Nouméa, South Province
Situated in Nouméa, this apartment building is 0.3 mi (0.4 km) from Noumea Harbour and 2.2 mi (3.5 km) from Anse Vata Beach. Noumea Cathedral and Place des Cocotiers are also within 10 minutes.
Villa with pool, close to beaches and activities

Villa with pool, close to beaches and activities

Nouméa, South Province
This villa includes a garden and barbecue grills.
Country Villa 180m2 to the Big South of the Capital of Noumea

Country Villa 180m2 to the Big South of the Capital of Noumea

Le Mont-Dore, South Province
A fitness center is featured at this villa, along with a garden.
Apartment F2, on the Ground Floor

Apartment F2, on the Ground Floor

Nouméa, South Province
Limo/town car service is available at this apartment.
2 bedroom apartment on the heights of Nouméa

2 bedroom apartment on the heights of Nouméa

Nouméa, South Province
This family-friendly Nouméa apartment building is within 2 mi (3 km) of Stade Numa-Daly Magenta and Plage de Magenta. Noumea Zoo and Botanical Gardens and Noumea Harbour are also within 3 mi (5 km).
Le Mont Dore: House / Villa - LE MONT DORE

Le Mont Dore: House / Villa - LE MONT DORE

Le Mont-Dore, South Province
A garden is available at this vacation home.
POÉ CHAMBRE D'HÔTES

POÉ CHAMBRE D'HÔTES

Plage de Poé, Bourail
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and barbecue grills are also on offer.
Gite le Panoramique

Gite le Panoramique

75 route Daver, la couvelée, Dumbéa
This chalet features a terrace, laundry facilities, and free self parking. A garden, a picnic area, and luggage storage are also on offer.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.