Flights from Melbourne (MEL) from AUD $80

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: 08/06/2026
From
AUD $129
Last seen 6 minutes ago
One way
Economy

Melbourne (MEL)to

Gold Coast (OOL)
Departing: 27/05/2026
From
AUD $114
Last seen 7 minutes ago
One way
Economy

Melbourne (MEL)to

Brisbane (BNE)
Departing: 08/06/2026
From
AUD $165
Last seen 8 minutes ago
One way
Economy

Melbourne (MEL)to

Adelaide (ADL)
Departing: 28/05/2026
From
AUD $119
Last seen 5 minutes ago
One way
Economy

Melbourne (MEL)to

Perth (PER)
Departing: 29/05/2026
From
AUD $306
Last seen 2 minutes ago
One way
Economy

Melbourne (MEL)to

Bali (DPS)
26/05/2026 - 17/06/2026
From
AUD $513
Last seen 5 hours ago
Return
Economy

Melbourne (MEL)to

Cairns (CNS)
Departing: 24/05/2026
From
AUD $163
Last seen 5 minutes ago
One way
Economy

Melbourne (MEL)to

Sunshine Coast (MCY)
Departing: 11/05/2026
From
AUD $144
Last seen 3 minutes ago
One way
Economy

Melbourne (MEL)to

Hobart (HBA)
Departing: 01/06/2026
From
AUD $99
Last seen 5 minutes ago
One way
Economy

Melbourne (MEL)to

Canberra (CBR)
Departing: 28/05/2026
From
AUD $162
Last seen 8 minutes ago
One way
Economy

Melbourne (MEL)to

Darwin (DRW)
Departing: 07/06/2026
From
AUD $359
Last seen 5 minutes ago
One way
Economy

Melbourne (MEL)to

Launceston (LST)
Departing: 28/05/2026
From
AUD $86
Last seen 8 hours ago
One way
Economy

Melbourne (MEL)to

Newcastle (NTL)
Departing: 29/05/2026
From
AUD $106
Last seen 4 hours ago
One way
Economy

Melbourne (MEL)to

Queenstown (ZQN)
08/06/2026 - 17/06/2026
From
AUD $700
Last seen 9 hours ago
Return
Economy

Melbourne (MEL)to

Hamilton Island (HTI)
Departing: 28/05/2026
From
AUD $233
Last seen 4 hours ago
One way
Economy

Melbourne (MEL)to

Nadi (NAN)
21/05/2026 - 28/05/2026
From
AUD $715
Last seen 10 hours ago
Return
Economy

Melbourne (MEL)to

Townsville (TSV)
Departing: 07/06/2026
From
AUD $248
Last seen 5 hours ago
One way
Economy

Melbourne (MEL)to

Uluru (Ayers Rock) (AYQ)
Departing: 27/05/2026
From
AUD $261
Last seen 30 minutes ago
One way
Economy

Melbourne (MEL)to

Rockhampton (ROK)
Departing: 24/05/2026
From
AUD $266
Last seen 10 hours ago
One way
Economy

Melbourne (MEL)to

Broome (BME)
Departing: 17/05/2026
From
AUD $542
Last seen 10 hours 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

From Melbourne To Launceston

16/05/2026

From
AUD $103*

One way-Economy

From Melbourne To Newcastle

18/05/2026

From
AUD $106*

One way-Economy

From Melbourne To Hobart

20/05/2026

From
AUD $116*

One way-Economy

From Melbourne To Adelaide

23/05/2026

From
AUD $119*

One way-Economy

From Melbourne To Sunshine Coast

11/05/2026

From
AUD $144*

One way-Economy

From Melbourne To Gold Coast

19/05/2026

From
AUD $148*

One way-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.

FromTo

Melbourne (MEL)

Launceston (LST)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Gold Coast (OOL)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Brisbane (BNE)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Adelaide (ADL)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Canberra (CBR)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Mackay (MKY)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Sydney (SYD)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Perth (PER)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Darwin (DRW)

One way-Economy0 cmp-trip-length-days

Melbourne (MEL)

Hobart (HBA)

One way-Economy0 cmp-trip-length-days

*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.