Hotels with Restaurants in New Caledonia from $56

This smoke-free hotel features a casino, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare.

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.

This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet parking and WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy the gym and perks like free WiFi.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Free self parking, a terrace, and a garden are also offered.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and concierge services are also on offer.

This luxury hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Families will appreciate the children's pool, complimentary bicycles, and in-room childcare.

This luxury hotel features a golf course, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

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.

A private beach and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. A terrace, a garden, and a grocery/convenience store are also on offer.

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Families will appreciate the convenience store and in-room childcare. Traveling on business? Take advantage of the express check-in and WiFi in public areas.