Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Gold Coast to Victoria from $80

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Gold Coast to Victoria departing on 5/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Thu 6/6
Thu 13/6

Search hundreds of travel sites at once for deals on flights to Victoria

In the last 7 days, travellers have searched 43,707,506 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

April

High season

July

Cheapest flight

$80
Best time to beat the crowds but there is an average 5% increase in price.
Most popular time to fly and prices are also 6% lower on average.
Flight from Coolangatta to Melbourne Avalon

FAQs for booking flights from Gold Coast to Victoria

  • How does KAYAK find such low prices on flights from Gold Coast to Victoria?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Gold Coast to Victoria.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Gold Coast to Victoria?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Victoria from Gold Coast is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Gold Coast to Victoria?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Victoria with an airline and back to Gold Coast with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Gold Coast to Victoria?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Victoria from Gold Coast up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Gold Coast to Victoria

 
Need help choosing which airline to fly with from Gold Coast to Victoria? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Air New ZealandOverall score based on 638 reviews
7.9Entertainment
7.6Food
8.8Crew
8.4Boarding
8.1Comfort
Airline reviews

All was good, the only thing was it didn't run on time.

8.0 ExcellentDaniel, Apr 2024ZQN - SYD
Read more about Air New Zealand reviews

All was good, the only thing was it didn't run on time.

Overall excellent but the Captain kept the seat belt sign on for far too long, especially at the beginning and end of the flight. It was 2 hours after take-off before the crew were able to start the service (on an 11 hour night flight, reducing our sleeping time) and the seat belt sign on went on during breakfast (90 mins before landing) and was not turned off again until we landed. This made for an uncomfortable journey of trying to limit fluid intake because it was unclear when the toilets would be available for use.

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

Couldn’t request a vegan meal somehow but I noticed other people getting them

United flight from SFO to PDX was cancelled. I will ask for a refund. Had to book on Alaska

They announced food service but then never came around. We also couldn’t land so kept trying to get to runway and then had to come up and go around happened like 3 times and cause the child next to me to start throwing up

Good food and entertainment options. Great Staff that were all welcoming and caregiving.

2 of the 6 economy toilets were out of order. Drinks were not offered often enough - you have to order on-screen, which is often unavailable. Snacks and Milo ran out very early. Crew was fine but I think there was a sticking issue

So here's the rub - my flight was booked through Chatdeal even though I bought it under the Kayak umbrella. All the return flights were theoretically through Air New Zealand, however except for the initial leg from New Zealand, they were all partnered flights. So when I arrived at the airport in New Zealand they could only issue me my ticket to Fiji. Once in Fiji I had to do some serious leg work and finagling to get my ticket to Los Angeles through Fiji Air. This included a monitored covid RAT that I wasn't aware I needed to do. So I gave the score I did because of the complexity and annoyance created in the process of getting a boarding pass for my Nadi-LA flight.

Flight attendants are always pleasant and helpful. Pilot kept us updated.

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

I requested an aisle seat and got a middle seat The flight gate was changed and the flight was delayed

It was a great flight Food was great Crew was spectacular

They made me check my carry on even though there was room We un boarded in a strange way but overall it was good

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

Cabin Crew always friendly and helpful. Seating cramped - foul smelling from toilets, high risk of disease. Guard personal property such as expensive sunglasses Coffee always awful and cold Meal trays toddler sized Not worth the extra cost to fly SQ - use a budget airline, same if not better experience

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

Wonderful service, planes and interior in great condition, very pleasant experience

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

Perfect experience from boarding through to leaving the flight, comfortable and personalised service from all staff, highly recommended

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

There was nothing I didn’t like, prices a little lower would help

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

Amazing! Was put on the earlier flight and I requested for an aisle seat and was given it. Thanks Qantas!

The staff we fantastic and seemed to work very well with each other

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

It's only a short trip from Sydney to Melbourne, which i have done many times. The trip met my expectations

I really appreciated the fact that when I checked my bags at the Quantas counter after arriving from an international flight an hour early, the agent noticed I had a very long layover. He then found an earlier flight that allowed me to get to Cairns several hours earlier than I planned. That was amazing because I had already traveled over 20 hours and wasn’t looking forward to such a long layover. It allowed me to see my daughter and grandchildren much earlier (it had been two years since I visited last).

Qantas cancelled my flight for no good reason and rebooked me into a middle seat.

Boarding was terrible - the ground staff member Fredeya at lax was more military than customer service, have never encountered a customer service representative as rude as her. Apart from that all other staff were wonderful and the flight was good.

For some reason the cabin was kept very cold. Unlike my flight over which i would say was excellent this was a long, cold flight home.

Note that food has to be purchased in flight. No free food. And no entertainment in flight. So I’ve treated these two items as okay which, in this case, means neutral/not applicable.

My Dad needed assistance to board the plane. The Jetstar staff were excellent with him and made the experience a lot easier😁

No food taken so can't rate also no entertainment so can't rate.

Boarding was easy and unstressful, though the early "final call" was a bit off-putting. The crew were pleasant, and the seats were comfortable. The prices for food and drink were reasonable, apart from tea and coffee, where simple percolated coffee was charged at espresso prices. Deboarding was OK, though some Jetstar passengers appear to have a bad habit of pushing forward from their assigned rows, making it more difficult to get out for passengers that have paid a premium to sit up-front. Jetstar might want to look to address this to stop it from spreading.

I got to the airport earlier than I expected, and they let me change to an earlier flight with no trouble.

Flight was delayed by 1 hour, we board then had to sit on the tarmac for another hour before take off. The flight was fine but again another delay with the baggage which took another hour to appear on the carousel.

It was a super crowded time to travel out of Melbourne, but the flight was OK

Worst experience ever flying Melbourne to Phuket. 5 hours delayed! Didn’t land till 1am in the morning. Staff were rude and unhelpful

Check in was awful. Crowded and staff was lazy. Service for food was slow, could have turned off the lights much earlier which could make the red eye flight much more convenient

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Book cheap flights from Gold Coast to Victoria

Recent return flight deals

6/8Tue
directJetstar
2h 15mOOL-AVV
11/8Sun
directJetstar
2h 00mAVV-OOL
$140
30/5Thu
directJetstar
2h 15mOOL-MEL
3/6Mon
directJetstar
2h 05mMEL-OOL
$142
3/7Wed
directJetstar
2h 20mOOL-MEL
20/7Sat
directJetstar
2h 05mMEL-OOL
$148
31/5Fri
directCitizenPlane
2h 20mOOL-MEL
3/6Mon
directCitizenPlane
2h 05mMEL-OOL
$181
28/5Tue
direct
2h 25mOOL-MEL
1/6Sat
direct
2h 05mMEL-OOL
$193
20/6Thu
directVirgin Australia
2h 25mOOL-MEL
24/6Mon
directVirgin Australia
2h 05mMEL-OOL
$198
10/5Fri
directVirgin Australia
2h 25mOOL-MEL
12/5Sun
directVirgin Australia
2h 05mMEL-OOL
$210
13/6Thu
direct
2h 25mOOL-MEL
14/6Fri
direct
2h 05mMEL-OOL
$214
16/6Sun
1 stopQantas Airways
11h 45mOOL-MEL
9/7Tue
directQantas Airways
2h 05mMEL-OOL
$424
16/6Sun
1 stopQantas Airways
10h 30mOOL-MEL
9/7Tue
1 stopQantas Airways
4h 05mMEL-OOL
$533

Search by stops

Search by airline

Search by price

Recent one-way flight deals

5/6Wed
directJetstar
2h 15mOOL-AVV
$80
11/5Sat
directJetstar
2h 20mOOL-MEL
$83
10/5Fri
directVirgin Australia
2h 25mOOL-MEL
$106
14/5Tue
1 stop
19h 30mOOL-AVV
$151
14/5Tue
1 stopVirgin Australia
5h 15mOOL-MEL
$171
4/8Sun
1 stop
4h 35mOOL-MEL
$183
5/8Mon
2 stopsQantas Airways
13h 40mOOL-MEL
$495
10/5Fri
2 stopsQantas Airways
18h 10mOOL-MEL
$574
18/5Sat
2 stopsAir New Zealand
13h 30mOOL-MEL
$867
14/5Tue
2 stopsAir New Zealand
20h 10mOOL-MEL
$941

Search by stops

Search by airline

Search by price

Last minute flights from Gold Coast to Victoria

Last minute flight, train and bus deals

8/5Wed
directJetstar
2h 15mOOL-MEL
11/5Sat
directJetstar
2h 05mMEL-OOL
$165
8/5Wed
directJetstar
2h 15mOOL-MEL
15/5Wed
directJetstar
2h 05mMEL-OOL
$186
8/5Wed
direct
2h 15mOOL-MEL
12/5Sun
direct
2h 05mMEL-OOL
$192
10/5Fri
directVirgin Australia
2h 25mOOL-MEL
12/5Sun
directVirgin Australia
2h 05mMEL-OOL
$210
9/5Thu
directVirgin Australia
2h 25mOOL-MEL
12/5Sun
directVirgin Australia
2h 05mMEL-OOL
$220
8/5Wed
direct
2h 15mOOL-MEL
12/5Sun
direct
2h 05mMEL-OOL
$231
11/5Sat
multi-stopQantas Airways
7h 55mOOL-MEL
15/5Wed
multi-stopQantas Airways
13h 50mMEL-OOL
$865
10/5Fri
multi-stopQantas Airways
17h 15mOOL-MEL
12/5Sun
multi-stopQantas Airways
3h 40mMEL-OOL
$873
10/5Fri
multi-stopAir New Zealand
19h 50mOOL-MEL
14/5Tue
multi-stopAir New Zealand
25h 25mMEL-OOL
$2,080
12/5Sun
multi-stopAir New Zealand
25h 00mOOL-MEL
16/5Thu
multi-stopAir New Zealand
25h 25mMEL-OOL
$2,091

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$2,511
$616
$530
$72

Browse origins: