Search New Caledonia Hostels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in New Caledonia

Featured Hostels in New Caledonia

Auberge du Mocambo - Hostel

7.0 out of 10, Good, (15)
"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."
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.
Don't see what you're looking for?
See all available properties in New Caledonia
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.