Call us for phone-only deals at 1-845-848-0154

* All fares above were last found on:  . These are based on average nightly rates and exclude surcharges, taxes & fees, and our service fees. Displayed rates are based on historical data, are subject to change, and cannot be guaranteed at the time of booking. See all booking terms and conditions.  

Why to Book with Call Center

Personalized experience by our live agents

Immediate booking confirmation

24-hour cancellation

Flexible payment plans

What Our Customers Say About Our Service?

Submit A Review
Excellent | 4 Stars
Based on reviews
  • Dec 10, 2025Dipender PanwarI want to recognize the outstanding service provided by Jochim. His professionalism, attention to detail, and genuine customer care have consistently stood out. Interactions with him are always clear, patient, and solution focused. Team members like Jochim make a real difference and reflect positively on the organization.

  • Aug 31, 2025Ray HobsonVery reliableThis was my first time using this site and I was very please with how everything was handled. Right after I booked my flight I got a call from one of the associates letting me know i didn't pick out my seats, and choose my seat for my trip there and back from my destination. I was kept up to date in my flight information and they made sure I got my boarding pass. My trip was very stress free. I will be using them again. Thank you!

  • Aug 28, 2025MariaEsperanza EstiloNicko Went Above and BeyondI had to change the return flight of two out of four passengers in our group. Because only half of the group need to travel differently, it took several calls to Iberia Airlines directly and because of the time difference, Nicko coordinated and helped me over a couple of days. Throughout the experience, he explained what he was doing and why he needs to put me on hold and why he needs to call me back the following day, He was very knowledgeable, professional and empathetic to my predicament. Nicko owned the issues and the process and was very transparent with cost and every details of the transactions. I am very grateful and because of him, I will always trust CheapOAir with my travel needs. -Maria E.E.

See All review
Call us 24/7 at to get great deals!

Book Hotels in New Caledonia

Housing plethora of attractions, pleasant temperature and plenty of adventure activities, New Caledonia (NC) greets family vacationers with open arms. For hassle-free accommodation, book your hotel in advance. Business-oriented travelers can select Grand Terre’s Ramada Plaza Noumea and the Le Meridien Noumea. Those travelling on tight budget tend to opt for the Noumea’s Le Lagon Hotel or the Le Nouvata.

Points of Interest in New Caledonia

Explore Noumea’s Place des Cocotiers, this square plaza is surrounded by lawns, market areas, wayer features and outdoor concert. Enjkoy musical concerts here or go for shopping in its market areas.

Where to shop in New Caledonia

Located at Noumea, visit the Chinatown Mall to buy gifts, artifacts and souvenirs for your friends and family.

Download Our App

Get CheapOair deals on the GO!

Download
Check Your Flight Status

Get there on time, every time!

Check Status

New Caledonia Travel Tools

  • Enjoy hassle free New Caledonia Flights booking on CheapOair. Find unbeatable airfare deals on top airlines flying to New Caledonia on CheapOair.
  • Right from being whisked away from the airport and dropping you at your hotel to sightseeing, arranging and booking New Caledonia car rental is so easy with CheapOair.
  • Take a romantic getaway with your beloved or treat your family with a fun filled vacation, we have all sorts of New Caledonia vacation packages .