Cheap flights to Melbourne from AUD $76

Fares found by others to Melbourne

AUD $
FromToDatesFare typePrice

Sydney (SYD)

Melbourne (MEL)

Depart 06/01/2026

One way-Lite (ECONOMY)

Brisbane (BNE)

Melbourne (MEL)

Depart 05/01/2026

One way-Lite (ECONOMY)

Perth (PER)

Melbourne (MEL)

Depart 07/05/2026

One way-Lite (ECONOMY)

Gold Coast (OOL)

Melbourne (MEL)

Depart 01/04/2026

One way-Lite (ECONOMY)

Adelaide (ADL)

Melbourne (MEL)

Depart 06/01/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.

Cheap Popular Flights from Virgin Australia

AUD $

Sydney (SYD)to

Melbourne (MEL)
Departing: 06/01/2026
From
AUD $99
Last seen 7 minutes ago
One way
Economy

Brisbane (BNE)to

Melbourne (MEL)
Departing: 09/01/2026
From
AUD $119
Last seen 4 minutes ago
One way
Economy

Perth (PER)to

Melbourne (MEL)
Departing: 09/01/2026
From
AUD $318
Last seen 7 minutes ago
One way
Economy

Gold Coast (OOL)to

Melbourne (MEL)
Departing: 08/01/2026
From
AUD $90
Last seen 7 minutes ago
One way
Economy

Adelaide (ADL)to

Melbourne (MEL)
Departing: 06/01/2026
From
AUD $99
Last seen 10 minutes ago
One way
Economy

Hobart (HBA)to

Melbourne (MEL)
Departing: 08/01/2026
From
AUD $96
Last seen 7 minutes ago
One way
Economy

Launceston (LST)to

Melbourne (MEL)
Departing: 18/12/2025
From
AUD $86
Last seen 10 hours ago
One way
Economy

Canberra (CBR)to

Melbourne (MEL)
Departing: 07/01/2026
From
AUD $162
Last seen 5 minutes ago
One way
Economy

Sunshine Coast (MCY)to

Melbourne (MEL)
Departing: 07/01/2026
From
AUD $144
Last seen 9 minutes ago
One way
Economy

Cairns (CNS)to

Melbourne (MEL)
Departing: 14/12/2025
From
AUD $133
Last seen 1 minutes ago
One way
Economy

Darwin (DRW)to

Melbourne (MEL)
Departing: 09/01/2026
From
AUD $250
Last seen 7 minutes ago
One way
Economy

Newcastle (NTL)to

Melbourne (MEL)
Departing: 15/12/2025
From
AUD $142
Last seen 7 hours ago
One way
Economy

Townsville (TSV)to

Melbourne (MEL)
Departing: 05/01/2026
From
AUD $221
Last seen 9 hours ago
One way
Economy

Mackay (MKY)to

Melbourne (MEL)
Departing: 09/01/2026
From
AUD $221
Last seen 10 minutes ago
One way
Economy

Rockhampton (ROK)to

Melbourne (MEL)
Departing: 11/12/2025
From
AUD $245
Last seen 10 hours ago
One way
Economy

Ballina/Byron Bay (BNK)to

Melbourne (MEL)
Departing: 04/01/2026
From
AUD $183
Last seen 9 hours ago
One way
Economy

Hamilton Island (HTI)to

Melbourne (MEL)
Departing: 30/12/2025
From
AUD $188
Last seen 2 hours ago
One way
Economy

Proserpine (PPP)to

Melbourne (MEL)
Departing: 17/12/2025
From
AUD $228
Last seen 11 hours ago
One way
Economy

Alice Springs (ASP)to

Melbourne (MEL)
Departing: 09/01/2026
From
AUD $356
Last seen 8 hours ago
One way
Economy

Uluru (Ayers Rock) (AYQ)to

Melbourne (MEL)
Departing: 13/12/2025
From
AUD $167
Last seen 3 hours ago
One way
Economy

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

Flight Deals for Popular Routes on Virgin Australia

AUD $
Flight Deals for Popular Routes on Virgin Australia
From
To
Fare type
Dates
Price
Sydney (SYD)Melbourne (MEL)One way
-
Economy
Departing: 13/01/2026

From

AUD $99

Last seen 7 minutes ago

Brisbane (BNE)Melbourne (MEL)One way
-
Economy
Departing: 13/01/2026

From

AUD $119

Last seen 4 minutes ago

Perth (PER)Melbourne (MEL)One way
-
Economy
Departing: 21/04/2026

From

AUD $226

Last seen 7 minutes ago

Gold Coast (OOL)Melbourne (MEL)One way
-
Economy
Departing: 24/04/2026

From

AUD $90

Last seen 7 minutes ago

Adelaide (ADL)Melbourne (MEL)One way
-
Economy
Departing: 19/01/2026

From

AUD $99

Last seen 10 minutes ago

Hobart (HBA)Melbourne (MEL)One way
-
Economy
Departing: 17/01/2026

From

AUD $96

Last seen 7 minutes ago

Launceston (LST)Melbourne (MEL)One way
-
Economy
Departing: 28/01/2026

From

AUD $76

Last seen 11 hours ago

Canberra (CBR)Melbourne (MEL)One way
-
Economy
Departing: 13/01/2026

From

AUD $162

Last seen 5 minutes ago

Sunshine Coast (MCY)Melbourne (MEL)One way
-
Economy
Departing: 06/02/2026

From

AUD $136

Last seen 9 minutes ago

Cairns (CNS)Melbourne (MEL)One way
-
Economy
Departing: 09/03/2026

From

AUD $133

Last seen 1 minutes ago

Darwin (DRW)Melbourne (MEL)One way
-
Economy
Departing: 21/04/2026

From

AUD $250

Last seen 7 minutes ago

Newcastle (NTL)Melbourne (MEL)One way
-
Economy
Departing: 11/05/2026

From

AUD $89

Last seen 10 hours ago

Townsville (TSV)Melbourne (MEL)One way
-
Economy
Departing: 21/01/2026

From

AUD $221

Last seen 1 hour ago

Mackay (MKY)Melbourne (MEL)One way
-
Economy
Departing: 18/01/2026

From

AUD $221

Last seen 10 minutes ago

Rockhampton (ROK)Melbourne (MEL)One way
-
Economy
Departing: 01/03/2026

From

AUD $242

Last seen 11 hours ago

Ballina/Byron Bay (BNK)Melbourne (MEL)One way
-
Economy
Departing: 12/01/2026

From

AUD $183

Last seen 10 hours ago

Hamilton Island (HTI)Melbourne (MEL)One way
-
Economy
Departing: 01/03/2026

From

AUD $188

Last seen 3 hours ago

Alice Springs (ASP)Melbourne (MEL)One way
-
Economy
Departing: 23/01/2026

From

AUD $356

Last seen 5 hours ago

Proserpine (PPP)Melbourne (MEL)One way
-
Economy
Departing: 08/02/2026

From

AUD $207

Last seen 10 hours ago

Uluru (Ayers Rock) (AYQ)Melbourne (MEL)One way
-
Economy
Departing: 27/10/2026

From

AUD $158

Last seen 1 hour ago

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

Fares found by others to Melbourne

Get value-for-money comfort and award-winning service.

AUD $
keyboard_arrow_down
<span>Fares found by others to Melbourne </span><br><p style="font-family: Montserrat; font-size:14px; font-weight:400; line-height:1.5; margin-top:1rem">Get value-for-money comfort and award-winning service.</p>
From
To
Fare type
Dates
Price
Sydney (SYD)Melbourne (MEL)One way
-
Economy
Departing: 07/01/2026

From

AUD $99

Last seen 7 minutes ago

Brisbane (BNE)Melbourne (MEL)One way
-
Economy
Departing: 06/01/2026

From

AUD $119

Last seen 4 minutes ago

Perth (PER)Melbourne (MEL)One way
-
Economy
Departing: 23/04/2026

From

AUD $226

Last seen 7 minutes ago

Gold Coast (OOL)Melbourne (MEL)One way
-
Economy
Departing: 12/06/2026

From

AUD $90

Last seen 7 minutes ago

Adelaide (ADL)Melbourne (MEL)One way
-
Economy
Departing: 06/01/2026

From

AUD $99

Last seen 10 minutes ago

Hobart (HBA)Melbourne (MEL)One way
-
Economy
Departing: 13/01/2026

From

AUD $96

Last seen 7 minutes ago

Launceston (LST)Melbourne (MEL)One way
-
Economy
Departing: 02/02/2026

From

AUD $76

Last seen 11 hours ago

Canberra (CBR)Melbourne (MEL)One way
-
Economy
Departing: 08/01/2026

From

AUD $162

Last seen 5 minutes ago

Sunshine Coast (MCY)Melbourne (MEL)One way
-
Economy
Departing: 03/02/2026

From

AUD $136

Last seen 9 minutes ago

Travelling to Melbourne

Thanks to its modern flair and coastal location, Melbourne is one of the best tourist destinations in all of Australia. For the right fare at the right price, book your flight to Melbourne with Virgin Australia

Experience the Thrill of Melbourne

While in Melbourne, experience the longstanding culture of the Queen Victoria Market – a two-block span of local vendors selling Australian-based and imports food, clothes, and beyond. Head out to Yarra Valley to visit the beautiful wineries and sample some of their latest products. Explore the world of Australian art at the National Gallery of Victoria. Visit the modern shops and boutiques around the Federation Square development in the heart of the city.

Travel Tips for your Trip to Melbourne

You should definitely experience the shopping centres in the high-end Stonnington district whilst in Melbourne. Enjoy a fine Italian meal at the Inner North district, or venture out and spend the night at the dance clubs or bars at the Crown Casino. Travel to the Melbourne Cricket Ground for some batting action, or the Etihad Stadium to cheer along with an Australian Rules Football match. Don’t forget to use the Metro Trains Melbourne service when exploring the city. Enjoy a world-class experience aboard your Virgin Australia flight to Melbourne to nearly 50 destinations across Australia.


*Changes must be made prior to your travel date. Fare differences may apply. Cancellation to Travel Bank only as a Future Flight credit. Refund to original form of payment is not available.

Economy Lite: All fares subject to availability. International return fares may vary with the addition of local taxes and charges or due to currency fluctuations. All fares prices are based on a one way Economy Lite fare booked on virginaustralia.com. Seat selection and checked baggage are not included in Economy Lite fares. Payment surcharge may apply. Economy Lite fares are not recommended if you require flexibility with your travel as cancellations are not permitted and you may need to pay a fee and any fare difference to make a change. For other fare types, a fee and fare difference may be payable for changing or cancelling your booking. See Virgin Australia’s Fees and Surcharges page for more information. Refunds are not permitted for Economy Lite and Choice fares if you cancel your booking. Refunds are permitted for Economy Flex fares on payment of a fee. You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at www.virginaustralia.com

Economy Choice: All fares subject to availability. International return fares may vary with the addition of local taxes and charges or due to currency fluctuations. All fares prices are based on a one way Economy Choice fare booked on virginaustralia.com. Payment surcharge may apply. You can change or cancel your booking to travel credit by paying a fee and any fare difference. See Virgin Australia’s Fees and Surcharges page for more information. Refunds are not permitted for this fare if you cancel your booking but may be requested for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full T&Cs at www.virginaustralia.com

Economy Flex: All fares subject to availability. International return fares may vary with the addition of local taxes and charges or due to currency fluctuations. All fares prices are based on a one way Economy Choice fare booked on virginaustralia.com. Payment surcharge may apply. You can change or cancel your booking to travel credit by paying a fee and any fare difference. See Virgin Australia’s Fees and Surcharges page for more information. Refunds are permitted for a fee if you cancel this booking. You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full T&Cs at www.virginaustralia.com

Business: Price is based on a one-way Business fare booked on virginaustralia.com. Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. Changes incur any applicable fare difference. See Virgin Australia’s Fees page for details. Refunds are permitted if you cancel this booking. You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Full T&Cs at www.virginaustralia.com