← All direct flights from Melbourne
Virgin Australia Nonstop Flights from Melbourne: 18 Destinations
4 international and 14 domestic destinations without a stop from MEL
Every destination Virgin Australia serves nonstop from Melbourne, Australia, from published airline schedules as of 1 September 2026. Seasonal and not-yet-launched services are marked; connections are not listed.
International
4 nonstop destinations
Domestic
14 nonstop destinations
Airports
MEL
Virgin Australia International Destinations from Melbourne
Fiji
1 cityIndonesia
1 cityNew Zealand
1 cityQatar
1 cityVirgin Australia Domestic Destinations from Melbourne
Other Airlines Flying Nonstop from Melbourne
Every other airline with scheduled nonstops from MEL, ranked by the number of destinations it serves without a stop. Pick one to see its full list.
Qantas33 nonstop destinationsJetstar28 nonstop destinationsAir New Zealand4 nonstop destinationsRex Airlines3 nonstop destinationsBatik Air Malaysia2 nonstop destinationsBeijing Capital Airlines2 nonstop destinationsBritish Airways2 nonstop destinationsChina Eastern2 nonstop destinationsChina Southern2 nonstop destinationsFinnair2 nonstop destinationsGaruda Indonesia2 nonstop destinationsQatar Airways2 nonstop destinations
Virgin Australia Nonstop Flights from Other Cities
The other cities we track Virgin Australia nonstops from, busiest first.
Book Your Virgin Australia Flight from Melbourne
Premium Flight Quote
Need help?[email protected]