Flights from Melbourne (MEL) from AUD $86

We're committed to Australia

Increased domestic schedule

We’re increasing our flying to 30 destinations across Australia.

View domestic schedule

No change or cancellation fees

Change or cancel to travel credit and we’ll waive the fees for travel up to 31 January 2022.

Changes must be made prior to the travel date. Fare differences may apply. Cancellations with a refund to other forms of payment as per fare rules.

Find out more

Safety and wellbeing

We’ve implemented new health and safety initiatives to keep you safe when traveling with us.

Read more

Cheap Popular Flights from Virgin Australia

AUD $

Melbourne (MEL)to

Sydney (SYD)
Departing: 17/03/2026
From
AUD $137
Last seen 7 minutes ago
One way
Economy

Melbourne (MEL)to

Perth (PER)
Departing: 27/02/2026
From
AUD $306
Last seen 7 minutes ago
One way
Economy

Melbourne (MEL)to

Gold Coast (OOL)
Departing: 14/03/2026
From
AUD $90
Last seen 10 minutes ago
One way
Economy

Melbourne (MEL)to

Brisbane (BNE)
Departing: 07/03/2026
From
AUD $165
Last seen 4 minutes ago
One way
Economy

Melbourne (MEL)to

Adelaide (ADL)
Departing: 11/03/2026
From
AUD $126
Last seen 7 minutes ago
One way
Economy

Melbourne (MEL)to

Bali (DPS)
18/03/2026 - 03/04/2026
From
AUD $418
Last seen 5 hours ago
Return
Economy

Melbourne (MEL)to

Cairns (CNS)
Departing: 27/02/2026
From
AUD $179
Last seen 10 minutes ago
One way
Economy

Melbourne (MEL)to

Sunshine Coast (MCY)
Departing: 28/02/2026
From
AUD $144
Last seen 24 minutes ago
One way
Economy

Melbourne (MEL)to

Hobart (HBA)
Departing: 24/02/2026
From
AUD $96
Last seen 2 minutes ago
One way
Economy

Melbourne (MEL)to

Launceston (LST)
Departing: 19/03/2026
From
AUD $86
Last seen 55 minutes ago
One way
Economy

Melbourne (MEL)to

Canberra (CBR)
Departing: 11/03/2026
From
AUD $162
Last seen 10 minutes ago
One way
Economy

Melbourne (MEL)to

Darwin (DRW)
Departing: 03/03/2026
From
AUD $316
Last seen 10 minutes ago
One way
Economy

Melbourne (MEL)to

Newcastle (NTL)
Departing: 02/03/2026
From
AUD $106
Last seen 1 hour ago
One way
Economy

Melbourne (MEL)to

Queenstown (ZQN)
13/03/2026 - 28/03/2026
From
AUD $632
Last seen 2 hours ago
Return
Economy

Melbourne (MEL)to

Hamilton Island (HTI)
Departing: 21/02/2026
From
AUD $233
Last seen 5 hours ago
One way
Economy

Melbourne (MEL)to

Nadi (NAN)
02/03/2026 - 06/03/2026
From
AUD $762
Last seen 8 hours ago
Return
Economy

Melbourne (MEL)to

London (LHR)
14/03/2026 - 19/03/2026
From
AUD $1,765
Last seen 6 hours ago
Return
Economy

Melbourne (MEL)to

Uluru (Ayers Rock) (AYQ)
Departing: 17/03/2026
From
AUD $414
Last seen 1 hour ago
One way
Economy

Melbourne (MEL)to

Townsville (TSV)
Departing: 19/03/2026
From
AUD $248
Last seen 11 minutes ago
One way
Economy

Melbourne (MEL)to

Broome (BME)
Departing: 14/03/2026
From
AUD $518
Last seen 18 minutes ago
One way
Economy

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

Top Deals on Flights from Melbourne

AUD $

From Melbourne (MEL) To Sydney (SYD)

03/06/2026

From
AUD $137*
Last seen7minutesago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Perth (PER)

19/12/2026

From
AUD $292*
Last seen1hourago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Gold Coast (OOL)

14/06/2026

From
AUD $90*
Last seen10minutesago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Brisbane (BNE)

17/03/2026

From
AUD $165*
Last seen7minutesago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Adelaide (ADL)

09/06/2026

From
AUD $126*
Last seen7minutesago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Bali (DPS)

02/12/2026-

06/12/2026

From
AUD $411*
Last seen3hoursago

Return-Lite (ECONOMY)

From Melbourne (MEL) To Cairns (CNS)

17/07/2026

From
AUD $133*
Last seen10minutesago

One way-Lite (ECONOMY)

From Melbourne (MEL) To Sunshine Coast (MCY)

21/03/2026

From
AUD $144*
Last seen24minutesago

One way-Lite (ECONOMY)

*Fares displayed have been collected within the last 4 hours and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply. International services may be operated by a partner airline.

Plan ahead and get the lowest airfares

AUD $
FromToDatesFare typePrice

Melbourne (MEL)

Sydney (SYD)

Depart 30/11/2026

One way-Lite (ECONOMY)

Melbourne (MEL)

Perth (PER)

Depart 08/08/2026

One way-Lite (ECONOMY)

Melbourne (MEL)

Gold Coast (OOL)

Depart 14/06/2026

One way-Lite (ECONOMY)

Melbourne (MEL)

Brisbane (BNE)

Depart 26/04/2026

One way-Lite (ECONOMY)

Melbourne (MEL)

Adelaide (ADL)

Depart 09/06/2026

One way-Lite (ECONOMY)

*Fares displayed have been collected within the last 4 hours and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply. International services may be operated by a partner airline.

Travelling from Melbourne

Enjoy the endless options when booking your flight from Melbourne with Virgin Ausralia. Fly from Melbourne Airport (MEL) to nearly 50 domestic destinations across Australia. One means of transport to the airport is the Skybus Super Shuttle, which travels from various airports in the downtown region. You can also take a car or taxi for the 20km drive northwest of the city, and get off on the northern M2.

Departing from Melbourne Airport

Shop for a range of goods at one of the duty-free shopping stores at Melbourne Airport. Choose from one of the extensive variety of restaurants, and check online beforehand to learn about the special discounts available every week. Enjoy the Wi-Fi connection in the Virgin Australia lounge, making boredom while waiting for your flight a thing of the past. Pass time in the luxury cushioned chairs or enjoy a fine drink. Relax in comfort before boarding your flight from Melbourne with Virgin Australia.