Cheap Gold Coast to Melbourne flights (OOL to MEL)

Plan ahead and get the lowest airfares from Gold Coast (OOL) to Melbourne (MEL)

AUD $96
AUD $549
Displaying fares for January-2025
12

Su

JAN

13

Mo

14

Tu

15

We

16

Th

17

Fr

18

Sa

19

Su

20

Mo

21

Tu

22

We

23

Th

24

Fr

25

Sa

26

Su

27

Mo

28

Tu

29

We

30

Th

31

Fr

01

Sa

FEB

02

Su

03

Mo

04

Tu

05

We

06

Th

07

Fr

08

Sa

09

Su

10

Mo

11

Tu

RangeAUD $96-AUD $549

Gold Coast to Melbourne flights

Home to Australia's most sought-after food, art and fashion, Melbourne has become a favourite destination amongst culture-seeking travellers. Discover everything Victoria's capital has to offer when you book flights from the Gold Coast to Melbourne with Virgin Australia. 

Flying Business Class to Melbourne

When you fly Business Class with Virgin Australia, you can look forward to an all-inclusive experience every step of the way. As you board your flight to Melbourne, you'll be provided with a complimentary pre-flight drink and a comfort pack to help you settle in before take-off. While in the air, enjoy complimentary access to the latest movies, TV shows and music by connecting to our award-winning In-Flight Entertainment system, which can be accessed through your seat-back monitor or on your own personal device. Once you've found something to watch, take your pick from our premium range of snacks and beverages, or if you're feeling extra peckish, indulge in one of our delicious in-flight meals designed by renowned Australian chef, Luke Mangan.

Treat yourself to a trip south of the border. Book flights from the Gold Coast to Melbourne with Virgin Australia today. 


*Fare terms and conditions

Fare prices on this page have been collected within the last 12hrs from virginaustralia.com and may no longer be available at time of booking. Payment surcharges and additional fees and charges for optional products and services may apply.

Domestic fares: Prices are based on a one-way Economy Lite, Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed and operated by Virgin Australia (or operated by a partner airline for Virgin Australia). Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. Seat selection and checked baggage are not included in Economy Lite fares. 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 Economy fare types, a fee and fare difference may be payable for changing or cancelling your booking. For Business fares, changes incur any applicable fare difference. See Virgin Australia’s domestic Fees page (www.virginaustralia.com/au/en/plan/fees-surcharges/domestic/) for details. 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. Refunds are permitted for Business fares. 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 other limitations may apply to these flights. Full T&Cs www.virginaustralia.com

International short haul (including Tasman) fares: Prices are based on a one way or return Economy Lite, Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed and operated by Virgin Australia (or operated by a partner airline for Virgin Australia). Seats are limited and may not be available at peak times or on all flights. Return fares may vary with the addition of local taxes and charges or due to currency fluctuations. Payment surcharge may apply. Seat selection and checked baggage are not included in Economy Lite fares. 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 your booking. See Virgin Australia’s international Fees page for details (for Trans-Tasman: www.virginaustralia.com/au/en/plan/fees-surcharges/trans-tasman/ or for other short haul destinations: www.virginaustralia.com/au/en/plan/fees-surcharges/short-haul-international/). 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. Refunds are permitted for Business fares. 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 other limitations may apply to these flights. Full T&Cs atwww.virginaustralia.com

International long haul fares: Prices are based on a return Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed by Virgin Australia (operated by a partner airline). Seats are limited and may not be available at peak times or on all flights. Return fares may vary with the addition of local taxes and charges or due to currency fluctuations. Payment surcharge may apply. Fare inclusions (like different baggage allowances), and change and cancellation fare rules will be different depending on the partner airline operating your flight. See Virgin Australia’s fares pages for information about fees and charges you may incur when you change or cancel your fare operated by a partner airline (https://www.virginaustralia.com/au/en/travel-info/flying-with-us/fare-types/international-fares/partner-fares/). You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Full T&Cs at www.virginaustralia.com

^Fares for flights between Sydney, Brisbane, Melbourne and Perth to Paris (CDG), Rome (FCO), London (LHR), and Athens (ATH), via Doha, Qatar are on sale until 11:59pm AEST 31 January 2025, unless sold out prior. For travel on selected dates between 12 June 2025 and 10 December 2025 (inclusive). Flights are subject to regulatory approval. For travel between 27 June and 2 August 2025 on flights from Doha to Australia, an additional USD$25 surcharge will apply to Economy fares, and an additional USD$50 surcharge will apply to Business fares. Seats are limited and may not be available at peak times or on all flights. Return fares may vary with the addition of local taxes and charges or due to currency fluctuations. Payment surcharge may apply. Fare inclusions (like different baggage allowances), and change and cancellation fare rules will be different depending on the partner airline operating your flight. See Virgin Australia’s fares pages for information about fees and charges you may incur when you change or cancel your fare operated by a partner airline (https://www.virginaustralia.com/au/en/travel-info/flying-withus/fare-types/international-fares/partner-fares/). You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Full T&Cs at www.virginaustralia.com.