From published airline schedules as of 1 September 2026, cross-checked against award availability in 26 airline mileage programs, Melbourne has nonstop service to 41 international and 26 domestic destinations. Pairs the programs sell only with a connection are left out.
See all direct flights in Australia →Business class flights to Melbourne →
41 nonstop destinations
26 nonstop destinations
MEL
Who actually operates the nonstops, from published airline schedules as of 1 September 2026— ranked by the number of destinations each airline serves without a stop from MEL. Pick an airline for its full list; each destination below names its carriers.