Nouméa (La Tontouta) to Melbourne (NOU–MEL) — Airlines, Schedules & Connections
No flights match your filters.
No scheduled airline flights on this route — it's flown by charter / private operators (). No nonstop flights on this route. connecting options below.
Most recently operated nonstop flights — the month shown is when each was last scheduled. Most destinations remain reachable with a connection.
No discontinued nonstop flights on record for this route.
NOU–MEL had nonstop service from Virgin Australia, last on the schedule in August 2026. There's no nonstop on it right now, so today you'd fly it with one stop. The connecting options below are sorted by layover. Nonstop, it's about 1,669 miles in 4h.
Airline Landscape
| Airline | Freq/wk | Aircraft | Duration | Dep OTP | Alliance | Codeshares |
|---|---|---|---|---|---|---|
| VA Virgin Australia | 1 | – | – | – | – | – |
Connection Landscape
Travel Essentials
NOU: +11 · MEL: AEST
When it's 6:00 PM in Nouméa (La Tontouta), it's 5:00 PM in Melbourne.
SkyBus runs to Southern Cross Station in 30–40 minutes (AUD $22–24), operating 24/7. Tickets can be bought on the bus, app, or counter in arrivals. Suburban stops are available on selected services.Taxis from the rank cost AUD $55–75 to the CBD (30–40 min, more in traffic). Uber: AUD $35–55. Rental car desks are in the terminal; the off-airport option (cheaper) requires a shuttle. No suburban train exists yet; the airport is not on Melbourne's rail network. Myki transit cards do not cover MEL.
Melbourne's weather is famously variable. "Four seasons in one day" is a local cliché with real operational meaning. The city sits on Port Phillip Bay in a temperate zone. Summer (December–February) averages 25–30°C but can spike above 40°C during northerly heat events. These extreme heat days occasionally cause ground crew restrictions.
Winter (June–August) is cool at 7–14°C with rain and low cloud. Fog-related delays are occasional but not severe. Thunderstorms are most common October through March. Pack layers year-round. The weather changes rapidly. Disruption risk is low by global standards.
NOU–MEL Quick Facts
Frequently Asked Questions
Flights from NOU to MEL
La Tontouta International Airport (NOU) and Melbourne Airport (MEL) had nonstop service from Virgin Australia, last on the schedule in August 2026. The nonstop is dormant right now, so the way to fly it today is one connection, and the options above are sorted by layover.
NOU to MEL Flight Duration and Schedule
Nonstop flight time from NOU to MEL is about 4 hours gate to gate. The route covers a distance of 1,669 miles (2,686 km).
Connecting Options and Alternatives
1-stop connecting options are also available, commonly via Sydney Kingsford Smith, Brisbane and Auckland. Two-stop connections are also available via intermediate hubs.