Find cheap flights from Melbourne Airport (Tullamarine) to Gold Coast from $71
This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight departing on 27/2. 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.
Return
1 adult
Economy
Sat 30/12
Sat 6/1
In the last 7 days travellers have searched 44,312,419 times on KAYAK, and here is why:
Save 15% 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.
Search hundreds of travel sites at once for deals on flights to Gold Coast
...and more
Latest Gold Coast Flight Deals
Best return prices found by our users on KAYAK in the last 72 hours
Direct from $143
FAQs - booking Gold Coast flights
Top tips for finding cheap flights to Gold Coast
Top 5 airlines serving from Melbourne to Gold Coast
7.7
RexOverall score based on 39 reviews
80boarding
58entertainment
67food
84crew
74comfort
82overall
Airline reviews
Enjoyed the comfort of the seats, slight delay to departure time but prompt takeoff and landing.
Enjoyed the comfort of the seats, slight delay to departure time but prompt takeoff and landing.
It asks about entertainment tho it’s not applicable. 10/10 for Rex 👌🏻
Not sure how to answer on the entertainment as there wasn’t any.. Comfort, I wasn’t comfortable as I was on the window side and a morbidly obese man sat in the middle and eased out into my space. I had sciatica so I wasn’t able to move much to get comfortable. Food wise I have a wheat allergy and asked if there was a gluten free option and was given a Byron bay cookie which was lovely tho it wasn’t wheat free. Not to worry. I wasn’t expecting there to be any appropriate snacks for me anyhow. The staff were very generous with the snacks and their concern for the passengers. The staff were amazing tho. Truly amazing ! One of the staff must have noticed my discomfort and helped me out to stand in the back of the plane to stretch which I really appreciated. I would fly with REX again without hesitation. Thank you very much. It was my first flight with you and I look forward to my return flight home on Tuesday. Best wishes to your company 👌🏻
All good, was a one hour flight so no food or entertainment which was expected
Rex is an underrated airline. Its my first time flying them and they were fantastic. the only things that annoyed me about my flight were things other passengers did so it was nothing i or REX could change
Really enjoyed flying with Rex the boarding and booking baggage on was easier than most. I will beat using Rex next time.
On time and a quick flight and staff vert good
Pros: "The flight was during very bad weather and the pilots did a great job of keeping us informed and feeling safe."
Cons: "Due to the weather snacks were handed out but no water. Water used to be provided in single serves. As it is now poured into cups it was not provided on the flight. This seems like cost saving that is unacceptable to customers paying the same price with no access to a drink on the flight."
Pros: "The service was good even for such a short flight (20 mins)"
Cons: "Was an old aircraft so the interior could do with updating"
Pros: "Nothing"
Cons: "Limited baggage allowance , check in clerk over officious and totally unhelpful. "Safety" factor re weight used interminably, why not upgrade fleet if safety is so important ? Asked how I was to get luggage not on flight , told " not my problem , read fine print ""
Pros: "Great crew & nice meals."
Cons: "The touchscreen menu icons does not seem to be working as you have to keep tapping the function tabs so many times. This is wasting a lot of time."
Pros: "Short flight, but they fed us great food, great service, even good wine."
Pros: "Crew was friendly and plane was clean and comfortable. Pilot kept us informed on our progress and flight was on time."
Cons: "Entertainment system was playing up and crew had to reboot it several times"
Pros: "This flight had significantly less turbulence than my flight to Melbourne"
Cons: "The headphone jack to watch movies was broken so I wasn’t able to watch anything over the 14 hour flight. This was especially frustrating because I had to pay for my seat selection and I assumed all of your seats would be in working order."
Pros: "Lots of movies and TV to watch. Meals were decent. Good attendants."
Cons: "A little tight seats. The attendents were slow to clean up after meals."
Pros: "The 787 dreamliner does an excellent job flying, with reduced cabin noise."
Cons: "The passengers with a small child behind us were very noisy and bumping/pushing into our seat-backs way too much. The boarding was a bit chaotic. Defining the boarding sequence based on row numbers should help."
Pros: "Everything was barely adequate. All the flights on this trip was substandard. Planes seemed old and dirty. Really disappointed."
Cons: "Barely made the connection."
Cons: "I missed my flight. My flight from Melbourne with Qantas was delayed. I received an express connection ticket to go through Immigration, customs, etcetera. I ran, all for nothing. I should have known better, for sure. 2 hours is unrealistic. But this tickets shouldn't be offered, they give the impression that you can make it. And the staff in Melbourne, and the crew on the plane, all were extremely reassuring. I got to the gate of Alaska Airlines, the people there could only offer me a ticket two days later. And basically they said it was Qantas fault. Having almost no time and no clear way to communicate with Qantas (the 1800 number is useless), I had to book and pay a new ticket. Now I am going to try to contact Qantas for reimbursement but I am not optimistic. In summary, do not buy these types of tickets "in collaboration" with two companies. Especially if you make the connection in the US. It is a scam. 2 hours is no time. And even if you have 3 or 4 hours and there is a delay, you are basically on your own, and the companies give the responsibilities to each other."
Pros: "This flight is extremely long, but very enjoyable when flying with Qantas. They have everything, from snacks and drinks in the back of the plane to coming by pretty often to give you food. I was never hungry or upset wth the service."
Cons: "nothing I didn’t like!"
Pros: "Everything seemed to run smoothly and efficiently, from boarding to disembarkation."
Cons: "The snack offered on board was quite small."
Cons: "It's a short 50 min flight, can't ask for anything more."
Pros: "Movies good Boarding and luggage retrieval good"
Cons: "Arrived an hour late Was another passengers fault tho but annoying"
Pros: "Short flight, and getting a meal made it go faster"
Cons: "Can’t really think of anything"
Cons: "Flight was delayed an hour and boarding was slow due to only using one aircraft door."
Pros: "Flight attendants were friendly and responsive."
Cons: "1. Better seats than mine flew empty, while I sat wedged in a full row, behind a wailing infant and ahead of a kicking toddler. 2. The meal choice was between a rice bowl and a salad, both served bereft of any sides, bread, or dessert. 3. We were late again, although not so badly as last time."
Pros: "Crew was friendly and helpful"
Cons: "Food wasn’t the best... no water bottles provided... chronically thirsty on that flight."
Pros: "Left and arrived on time. The plane was nice and clean"
Cons: "Nothing. It was all good"
Pros: "Took off on time. Landed in time. Crew great"
Cons: "Food was really bad. Couldn't take a second bite. Avoid the beef stir fry."
Pros: "Overall good in flight service."
Cons: "Lot of virgin employees got special treatment. Too many Virgin employees traveling. One Virgin employee was granted access to entire row of seats."
Cons: "Air Berlin cancelled service to LAX due to their bankruptcy. No alternative flights provided and no refund."
Cons: "22 hour delay, and even airport personnel were confused about why."
Pros: "Absolutely nothing to like"
Cons: "They delayed the flight and notified me by e-mail when I was already at the airport !! There was no representative at the airport to discuss anything or even communicate anything. Since delay in flight from NYC would cause me to miss my flight from Dusseldorf to Vienna (next leg), they randomly added two more legs to my trip, extending my travel to Vienna to be almost 24 hour experience. For a mere $60 more, I could have flown with various other airlines if I new this would so bad. No communication and absolutely no willingness to discuss any options from the airline company customer service. Also, on the plane the seats are so close to each other, that I, a short guy of 5'2" could barely fit in between."
Cons: "Flight was delayed due to a WWII unexploded ordinance discovered near the airport. It seems like since it had already been there for over 70 years, they could have planned for the diffuse much better and with less impact to the airport. It seemed like a knee jerk reaction."
Pros: "Flight was three hours delayed. Changing connections was a disaster for everyone. The staff at JFK were incredibly rude and unhelpful. The flight itself was basic and bare bones. I had just come off an Etihad flight, and it was a stark contrast for sure."
Cons: "Major delay. Changing connections was a mess. Unfriendly staff at airport (call center was lovely)."
Pros: "Everything, wonderful experience, nice, professional crews. One of the best flight!"
Pros: "The food was decent."
Cons: "The seats were very tight and extremely uncomfortable. I could put up with this level of uncomfort for a couple of hours but completely unacceptable for a 12 hour flight. The crew was not friendly."
Pros: "The entertainment had a wide selection. There crew were nice"
Cons: "2 hour tarmac delay. Missed my connecting flight. When I get to Düsseldorf There is no one offering any help. I wait on a 60 person line at connections desk. Luckily, my wife's called air Berlin and found out that they had already booked me onto another flight at 10:30. No one communicated that to me. If I had waited at the transfer desk until my turn, I would have missed it altogether"
Pros: "Boarded on time"
Cons: "Late departure, late arrival, and missed the one and only connecting flight, which left us stranded overnight in Düsseldorf. No Air Berlin personnel to be found at mid-day other than in the main terminal outside security, so we had to go back and forth through passport control several times to find a live person to help. Eventually we found a very capable Air Berlin customer service person who gave us a hotel voucher and re-booked us on a Lufthansa flight the next day. It says something awful about an airline when the thing you want most from them is just to get out of their system and onto a different airline, but at least Air Berlin did that for us after repeatedly failing themselves and stressing us to the max."
Cons: "The seats and space were the smallest I be ever seen"
Pros: "Boarding and flight was ok for a budget airline"
Cons: "Flight attendant let a drunk male on the plane. Male was disruptive and rude in front of children. The flight attendant then tried to serve the male more alcohol on the flight. Not professional or safe behavior."
Cons: "I should have been informed that I would not be allowed into the country without a return flight booked. Also it should have been more clear that I would have been charged nearly as much for my luggage as I paid for my flight. Not happy at all with buying through this app"
Pros: "The crew in the Melbourne airport were amazing! There was confusion with my bags and they sorted it out without any stress!"
Cons: "The seats weren’t very comfortable but it was a very clean plane!"
Pros: "unexpectedly about an hour into the flight an announcement came over the loudspeaker. It was something like this : Attention Attention please pull on your oxygen mask when it drops and place it firmly over your mouth and breathe calmly. I was shocked and everyone that I could see looked shocked. Then nothing. It was the announcement that you never want to hear when on an aeroplane. About 5-10 minutes later another announcement that it was an error and a wrong button had been pushed. It certainly was the wrong button to push."
Pros: "The full refund."
Cons: "Jetstar cancelled my New Years Day flight on the evening of New Years Eve “due to crewing requirements.” It was a blessing-in-disguise because it forced me to fly Virgin for the first time. Not only was my last-minute Virgin ticket cheaper than Jetstar, I didn’t have to pay the ridiculous extra baggage fees Jetstar charges, and a meal with alcohol was included in my flight. Virgin all the way!"
Pros: "Everything went well and was as advertised. This is a low cost carrier so their business model relies on extra charges for everything. Prepaid my luggage for $19 each way and decided not to order any food (much cheaper at the airport anyway). People just have to be aware that low cost carriers like Jetstar can offer such affordable fares by excluding many things. Qantas would have been approximately 2x as expensive per flight and would have included more things, but the appeal of low cost is to be able to choose what you need."
Pros: "Seats were clean and comfortable. Staff were lovely."
Cons: "The self check in system was a joke. Glad we weren’t in too much of a hurry. Also disregard my rating of food and entertainment as we had none on the plane."
Pros: "Boarded well, wasn’t overly populated"
Cons: "The staff were so rude and acted like they didn’t want to be there, acted like pouring you a glass of water was the biggest inconvenience in the world. Had to pay for inflight entertainment, no snacks or food whatsoever. But the attendants weren’t attentive or even in the slightest bit polite."
Pros: "The seats were comfortable."
Cons: "Our complaint is the flight was over 5 hours long and you could not even get a complimentary glass of water, soda or juice. We found this to be a major out point with regards to service. The other issue was the no free TV. Lastly, I have never in all my flights had to pay such an outrageous fee to pre-check a suitcase. Thank you for listening."
Pros: "The lady at the check-in counter was very helpful!"
Cons: "The seat were pretty uncomfortable for a almost 4 hour flight. It felt like we were squeezed into a tuna can. Also was surprised there was not a movie playing or wifi available to pass the time on a long flight."
Book cheap flights from Melbourne to Gold Coast
Recent one-way flight deals
27/2Tue
directJetstar
2h 05mMEL-OOL
$47
29/1Mon
directJetstar
2h 05mMEL-OOL
$48
7/12Thu
directBonza
2h 05mMEL-OOL
$55
12/12Tue
directRex
2h 05mMEL-OOL
$65
13/12Wed
directRex
2h 05mMEL-OOL
$66
14/12Thu
directVirgin Australia
2h 05mMEL-OOL
$77
10/1Wed
directVirgin Australia
2h 05mMEL-OOL
$98
1/1Mon
directBonza
2h 05mMEL-OOL
$109
6/12Wed
1 stopQantas Airways
5h 00mMEL-OOL
$171
6/12Wed
directQantas Airways
2h 05mMEL-OOL
$196
Search by stops
Search by airline
Search by price
Recent return flight deals
29/1Mon
directJetstar
2h 05mMEL-OOL
6/2Tue
directJetstar
2h 20mOOL-MEL
$95
29/1Mon
directJetstar
2h 05mMEL-OOL
2/2Fri
directJetstar
2h 20mOOL-MEL
$109
18/1Thu
directBonza
2h 05mMEL-OOL
20/1Sat
directBonza
2h 15mOOL-MEL
$123
14/12Thu
directVirgin Australia
2h 05mMEL-OOL
18/12Mon
directVirgin Australia
2h 20mOOL-MEL
$132
11/12Mon
directVirgin Australia
2h 05mMEL-OOL
15/12Fri
directVirgin Australia
2h 20mOOL-MEL
$146
16/12Sat
directBonza
2h 05mMEL-OOL
21/12Thu
directBonza
2h 15mOOL-MEL
$163
13/1Sat
directRex
2h 05mMEL-OOL
17/1Wed
1 stopRex
7h 35mOOL-MEL
$238
7/2Wed
1 stopRex
5h 20mMEL-OOL
13/2Tue
1 stopRex
4h 05mOOL-MEL
$246
20/12Wed
1 stopQantas Airways
11h 45mMEL-OOL
28/12Thu
1 stopQantas Airways
11h 35mOOL-MEL
$342
6/1Sat
1 stopQantas Airways
4h 30mMEL-OOL
12/1Fri
1 stopQantas Airways
4h 05mOOL-MEL
$343
Search by stops
Search by airline
Search by price
Last minute flights from Melbourne to Gold Coast
Last minute flight, train and bus deals
5/12Tue
directJetstar
2h 05mMEL-OOL
12/12Tue
directJetstar
2h 20mOOL-MEL
$136
2/12Sat
direct
2h 05mMEL-OOL
12/12Tue
direct
2h 15mOOL-MEL
$139
5/12Tue
direct
2h 05mMEL-OOL
9/12Sat
direct
2h 15mOOL-MEL
$158
2/12Sat
directJetstar
2h 05mMEL-OOL
12/12Tue
directJetstar
2h 20mOOL-MEL
$165
3/12Sun
directRex
2h 05mMEL-OOL
7/12Thu
directRex
2h 15mOOL-MEL
$206
5/12Tue
directVirgin Australia
2h 05mMEL-OOL
12/12Tue
multi-stopVirgin Australia
3h 35mOOL-MEL
$219
5/12Tue
multi-stopRex
5h 20mMEL-OOL
9/12Sat
directRex
2h 15mOOL-MEL
$245
5/12Tue
multi-stopVirgin Australia
3h 40mMEL-OOL
12/12Tue
multi-stopVirgin Australia
3h 35mOOL-MEL
$293
4/12Mon
multi-stopQantas Airways
3h 30mMEL-OOL
8/12Fri
multi-stopQantas Airways
7h 45mOOL-MEL
$360
5/12Tue
multi-stopQantas Airways
3h 30mMEL-OOL
9/12Sat
multi-stopQantas Airways
3h 45mOOL-MEL
$362
Search by stops
Search by airline
Search by price
Melbourne Airport (Tullamarine) - Gold Coast Flights
Departure:
Melbourne Airport (Tullamarine) (MEL)Australia
Return flight deals:
Gold Coast - Melbourne Airport (Tullamarine)
Cabin classes:
$2,315
$555
$664
$86
Browse origins:
Browse destinations:
- Flights »
- Worldwide »
- South Pacific »
- Australia »
- Queensland »
- Gold Coast