A coastal landscape with turquoise waters, sandy beaches, and lush green islands.

Find Cheap Hostels in New Caledonia

Compare and save

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18
In one month
Oct 30 - Nov 1
In two months
Nov 27 - Nov 29

Top Cities in New Caledonia

A beach with clear turquoise water, palm trees, and thatched umbrellas.
HostelsHostels

Nouméa

Nouméa

Our top choices for New Caledonia hostels

A beach with people sunbathing and swimming, a clear sky, and buildings in the background.

1. Auberge du Mocambo - Hostel

Auberge du Mocambo - Hostel
Anse Vata
7.0 out of 10, Good, (15 reviews)
"Good location, but pretty average cheap accommodation in a hostel. I had a private room which was quite large and reasonably clean, it took a long time to check in though. Air conditioning worked well. If you just need a place to sleep & shower this would be fine."
Australia
Tomas
Auberge du Mocambo - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Caledonia Hotel Reviews

Hôtel Beaurivage

Hôtel Beaurivage

10/10 Excellent
"Excellent location Helpful and friendly staff We didnt need the room serviced daily, but the staff were very obliging with regard to fresh towels etc daily. The only downside was no ice making facility in the room refrigerator. Not an issue when we could get ice from the BaBar down stairs."
John 7-night trip
Posted 2 days ago
Hôtel Beaurivage

Find out more about New Caledonia

New Caledonia Hostels information

Number of reviews
15
Accommodation
1 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia