There are 2 ways to get from Melbourne to New Caledonia by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Melbourne Airport
best- Fly from Melbourne Airport (MEL) to Nouméa - La Tontouta International Airport (NOU)plane MEL - NOU
7h 56m$360–820Train to Avalon Airport, fly
- Take the train from Southern Cross Station to Lara Stationtrain
- Fly from Avalon Airport (AVV) to Nouméa - La Tontouta International Airport (NOU)plane AVV - NOU
9h 59m$510–2,112
Melbourne Airport (MEL) to Nouméa - La Tontouta International Airport (NOU) flights
Questions & Answers
The cheapest way to get from Melbourne to New Caledonia is to fly which costs $360 - $850 and takes 7h 56m.
The fastest way to get from Melbourne to New Caledonia is to fly which takes 7h 56m and costs $360 - $850.
The distance between Melbourne and New Caledonia is 2731 km.
It takes approximately 7h 56m to get from Melbourne to New Caledonia, including transfers.
New Caledonia is 1h ahead of Melbourne. It is currently 7:25 PM in Melbourne and 8:25 PM in New Caledonia.
There are 63+ hotels available in New Caledonia.
What companies run services between Melbourne, VIC, Australia and New Caledonia?
Qantas, Air Caledonie International, and Virgin Australia fly from Melbourne Airport (MEL) to Nouméa - La Tontouta International Airport (NOU) twice daily.
- Website
- qantas.com
Flights from Melbourne Airport to Nouméa - La Tontouta International Airport via Sydney
- Ave. Duration
- 5h 11m
- When
- Tuesday, Thursday, Saturday, and Wednesday
- Estimated price
- $340–1,600
Flights from Melbourne Airport to Nouméa - La Tontouta International Airport via Brisbane
- Ave. Duration
- 5h 32m
- When
- Wednesday to Saturday
- Estimated price
- $340–1,600
Flights from Melbourne Airport to Nouméa - La Tontouta International Airport via Canberra, Sydney
- Ave. Duration
- 7h
- When
- Tuesday and Thursday
- Estimated price
- $470–1,600
Flights from Melbourne Airport to Nouméa - La Tontouta International Airport via Canberra, Brisbane
- Ave. Duration
- 8h 50m
- When
- Tuesday
- Estimated price
- $340–550
Flights from Avalon Airport to Nouméa - La Tontouta International Airport via Sydney
- Ave. Duration
- 5h 35m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- $500–2,100
Flights from Avalon Airport to Nouméa - La Tontouta International Airport via Brisbane
- Ave. Duration
- 6h 5m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $500–2,100
Flights from Avalon Airport to Nouméa - La Tontouta International Airport via Sydney, Brisbane
- Ave. Duration
- 9h 57m
- When
- Tuesday to Sunday
- Estimated price
- $500–2,300
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Southern Cross Station to Lara Station
- Ave. Duration
- 48 min
- Frequency
- Every 30 minutes
- Estimated price
- $5–8
- Website
- https://www.vline.com.au/
- Off Peak
- $5–8
Want to know more about travelling around New Caledonia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
5 delightfully under-the-radar French towns you need to visit
Read the travel guide
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide





