Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.insurance.tours.cruises.hotels.vacations.flights.travel.
Get a quote
HelpManage booking

Flights from Melbourne to New Caledonia

New Caledonia Header Banner

Hot deals for a New Caledonia getaway!

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within Canada. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article

More about Melbourne to New Caledonia

New Caledonia

Vacations

Tours

Car Hire

Other flights from Melbourne

Melbourne to Toronto

Melbourne to Orlando

Melbourne to Vancouver

Melbourne to Fort Lauderdale

Melbourne to Las Vegas

Melbourne to Tampa

Melbourne to Calgary

Melbourne to Miami

Melbourne to Rome

Other flights to New Caledonia

Toronto to New Caledonia

Orlando to New Caledonia

Vancouver to New Caledonia

Fort Lauderdale to New Caledonia

Las Vegas to New Caledonia

Tampa to New Caledonia

Calgary to New Caledonia

Miami to New Caledonia

Rome to New Caledonia

Airline partners

Air Canada

WestJet

Air Transat

United Airlines

Delta Airlines

British Airways

Lufthansa

KLM Royal Dutch Airlines

Air France

See moreSee less

Melbourne to Los Angeles

Melbourne to Halifax

Melbourne to New York City

Melbourne to Winnipeg

Melbourne to Edmonton

Melbourne to Ottawa

Melbourne to Honolulu

Melbourne to Manila

Melbourne to Sydney

Melbourne to Montreal

Melbourne to Kelowna

Los Angeles to New Caledonia

Halifax to New Caledonia

New York City to New Caledonia

Winnipeg to New Caledonia

Edmonton to New Caledonia

Ottawa to New Caledonia

Honolulu to New Caledonia

Manila to New Caledonia

Sydney to New Caledonia

Montreal to New Caledonia

Kelowna to New Caledonia

Eva Air

Melbourne to Toronto

Melbourne to Orlando

Melbourne to Vancouver

Melbourne to Fort Lauderdale

Melbourne to Las Vegas

Melbourne to Tampa

Melbourne to Calgary

Melbourne to Miami

Melbourne to Rome

Melbourne to Los Angeles

Melbourne to Halifax

Melbourne to New York City

Melbourne to Winnipeg

Melbourne to Edmonton

Melbourne to Ottawa

Melbourne to Honolulu

Melbourne to Manila

Melbourne to Sydney

Melbourne to Montreal

Melbourne to Kelowna

Toronto to New Caledonia

Orlando to New Caledonia

Vancouver to New Caledonia

Fort Lauderdale to New Caledonia

Las Vegas to New Caledonia

Tampa to New Caledonia

Calgary to New Caledonia

Miami to New Caledonia

Rome to New Caledonia

Los Angeles to New Caledonia

Halifax to New Caledonia

New York City to New Caledonia

Winnipeg to New Caledonia

Edmonton to New Caledonia

Ottawa to New Caledonia

Honolulu to New Caledonia

Manila to New Caledonia

Sydney to New Caledonia

Montreal to New Caledonia

Kelowna to New Caledonia

Air Canada

WestJet

Air Transat

United Airlines

Delta Airlines

British Airways

Lufthansa

KLM Royal Dutch Airlines

Air France

Eva Air