$392 Find Cheap Flights from Gold Coast to Malaysia

1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to Malaysia

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% 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.

Useful Info

Good to know

Low seasonMarch
Cheapest flight$392
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly (52% more expensive on average)
Flight from Coolangatta to Kuala Lumpur

FAQs for booking flights from Gold Coast to Malaysia

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

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

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

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

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

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

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

    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 from Gold Coast to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Malaysia?

    There are 31 airports in Malaysia. The busiest airport is Kuala Lumpur Airport (KUL), with 57% of all flights arriving there.

  • Which is the cheapest airport to fly into in Malaysia?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Malaysia is Kuala Lumpur Intl Airport (KUL), with an average flight price of $529.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Tuesday when return tickets can be as cheap as $1,183. On the other hand, the most expensive day to fly is Friday, when return prices are $1,269 on average.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally at night, when retur flights cost $385 on average. Morning departures are around 100% cheaper than evening flights, on average. The most expensive time of day to fly to Malaysia is generally in the evening, which is peak travel time and where the average cost of a ticket is $832.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Gold Coast found in the last 72 hours was to Kuala Lumpur Intl Airport, at $836 return. The most popular route is Coolangatta (OOL) to Kuala Lumpur Intl Airport (KUL) and the cheapest return airline ticket found on this route in the last 72 hours was $836.

  • How long is the flight to Malaysia?

    An average direct flight from Gold Coast to Malaysia takes 22h 50m, covering a distance of 9785 km. The shortest route is Coolangatta (OOL) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 17h 40m.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (92% of total searches to Malaysia). The next most popular destination is Kuching (8%).

Reviews of the top airline flying from Gold Coast to Malaysia

 
Need help choosing which airline to fly with from Gold Coast to Malaysia? 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.
7.5
Qantas AirwaysOverall score based on 887 reviews
6.9Food
7.4Comfort
7.7Boarding
7.2Entertainment
8.2Crew
Airline reviews

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

8.0 ExcellentMarcus, July 2025SYD - ADL
Read more Qantas Airways reviews

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

We were upgraded and after just a short delay in attending to a safety check we were on our way. Would definately fly Qantas International on their Dreamliner again.

Five hour flight instead of four hours due to westerly headwinds which wasn’t the fault of Qantas !

I tried to check in online but was unable to do so. I stood in line for nearly two hours to check in. American Airlines was understaffed. When I finally got to the kiosk to check in, I was still unable to check in. No AA staff was available to help. Finally one of the airport security agents who was helping passengers became of lack of AA Staff told me: “I think the reason you can’t check in is that you are starting your name with an upper case letter when you write it. Just write it with all lower case letters.” That did allow me to check in. HOW COULD ANYONE POSSIBLY KNOW THAT IF THEY USE AN INITIAL UPPER CASE LETTER TO SPELL THEIR OWN NAME, AA WOULD NOT ALLOW THEM TO CHECK IN?????? Then I had to wait in line over half an hour again to drop off my baggage. Although I arrived at the airport 3 hours early, by the time I got to the gate, they had already started boarding.

One of the oldest most uncomfortable "lay down" seats I've ever experienced. Old plane and old seats that don't lay flat. The seat back does not even recline - at all. Instead the legrest awkwardly extends to fill the gap between a small cubby into which you must insert your feet/legs. I am 5' 11" and could not lay straight but had to tuck my knees. Ticket was also very expensive. Would not recommend flying business/first on Finair from Melbourne to Bangkok and will not do so again myself.

The wifi was out. Otherwise it was great flight. Richard, as CSM, was excellent.

Traditional economy class. Not a full flight so spare seats. Food and drinks were good

Was bumped to a later flight because of inefficiency on part of the airline.

Inflight entertainment, poor that there are no headrest screens on aircraft used for an international flight.

Everything you need to know for your flight to Malaysia

Cabin class types available on flights to Gold Coast

Cabin classes available on flights to Gold Coast. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
First Class Flights to Malaysiafrom $13,267
Business Class Flights to Malaysiafrom $179
Prem Econ Class Flights to Malaysiafrom $244
Economy class Flights to Malaysiafrom $34

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.