Fishing Resorts & Hotels in New Caledonia

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top New Caledonia Fishing Resorts & Hotels

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.

Breakfast available

Pool

Don't see what you're looking for?

See all available properties in New Caledonia

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.