All direct flights from Melbourne
Virgin Australia logo

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.

Chat with an Expert

International

4 nonstop destinations

Domestic

14 nonstop destinations

Airports

MEL

Virgin Australia International Destinations from Melbourne

Fiji

1 city

Indonesia

1 city

Qatar

1 city

Virgin Australia from Melbourne: Questions Answered

As of 1 September 2026, Virgin Australia schedules nonstop flights from Melbourne (MEL) to 18 destinations: 4 international and 14 domestic. The international list runs Nandi (NAN), Denpasar (DPS), Queenstown International (ZQN) and Doha (DOH). Domestic nonstops include Adelaide (ADL), Brisbane (BNE), Cairns (CNS), Canberra (CBR) and Coolangatta (OOL) and 9 more.
As of 1 September 2026: Uluru (AYQ) until 25 October 2026. The rest of the list is year-round in the published schedule; we re-check your dates when we quote.

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

Melbourne
Melbourne Tullamarine Airport• Australia
MEL