$350 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
Useful Info

Good to know

Low seasonMarch
High seasonDecember
Cheapest flight$350
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly (50% 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.

  • 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 $527.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Saturday when return tickets can be as cheap as $989. On the other hand, the most expensive day to fly is Thursday, when return prices are $1,276 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 round-trip flights cost $385 on average. Morning departures are around 23% 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 23h 47m, covering a distance of 9785 km. The shortest route is Coolangatta (OOL) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 16h 20m.

  • What are the most popular destinations in Malaysia?

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

Top airlines 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 854 reviews
6.9Food
7.1Entertainment
7.7Boarding
7.4Comfort
8.2Crew
Airline reviews

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

10.0 ExcellentPeter, June 2025MEL - HKG
Read more Qantas Airways reviews

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.

The Emerits/Qantas flight was cancelled to Wellington. We need a refund. Had to buy another airline ticket. How do we get the refund. Still not in Wellington.

Delayed QF59 flight once again, Qantas doesn't fail in maintaining there delayed departures and arrivals. USB points do not work nor do the power point sockets on the plane, Qantas staff admitted that on the flight. Don't expect to your charge devices. Saving grace, was the ice cream. Bottom line, if you expect to fly to HND and make it on time avoid Qantas and if you're interested in ice cream - visit 7/11.

Pretty excellent. I don’t know what the pilot could have done better with the bumping ( there was a storm) nor what happened to my ears coming down into bendigo. It doesn’t happen coming down into Sydney just the return flight. I wonder why?

Touch screens were very difficult to use, generally being laggy and unresponsive- it was quite an art to get it to play the thing you wanted rather than some thing at random. Selection of films and Tv was good when touchscreen decided to finally respond.

Their aircraft are old and amenities lack way behind other international carriers leaving from BNE. Even in economy

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

All fine - you get what you pay for ! and it is a bargain

AirAsia kept us waiting for hours due to a technical issue with the plane, then eventually cancelled the flight. Unfortunately there is no-one to call or speak with at AirAsia, no customer service department at all, so I flew with another airline instead. Now I am going through the fun process of trying to get a refund from AirAsia. I strongly recommend that no-one flies with them, it's just not worth it.

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

The worst experience in any flight I have ever had, delayed for more than 10 hours, lost my other flight so I lost one day during my trip. Didn’t gave me facilities with my luggage either. Never again

I was next to a quite large person. Soni essentially had 2/3 of my seat for myself and couldn't sit properly. Even though there were some other seat available, the staff refuse that I occupy another seat.

Pros: The staff was very friendly. Cons: Long delay. The food is terrible.

I’m a frequent Traveler on all types of airlines, including budget. This was the worst flight experience I’ve ever had. Something was wrong with AirAsia’s systems and we were the whole flight was rescheduled to the following day, the third flight it happened to. Apart from an email which gave the new date the web and app said the original flight date which meant that there were hundreds of people queueing at the airport to try and find out what was going on. People waited six hours to talk to customer service who gave advice that didn’t match the web or app. Nightmare. just advertising for spending the extra hundred dollars I’ve ever seen.

Book cheap flights from Gold Coast to Malaysia

Recent return flight deals

18/8Mon
2 stops
15h 40mOOL-KUL
25/8Mon
2 stops
19h 20mKUL-OOL
$697
27/7Sun
2 stops
15h 30mOOL-KUL
3/8Sun
1 stop
11h 25mKUL-OOL
$717
24/7Thu
2 stops
23h 55mOOL-KUL
31/7Thu
1 stop
34h 25mKUL-OOL
$720
26/7Sat
2 stops
16h 20mOOL-KUL
2/8Sat
1 stop
19h 40mKUL-OOL
$723
27/7Sun
1 stop
17h 25mOOL-KUL
3/8Sun
1 stop
11h 25mKUL-OOL
$740
17/11Mon
2 stopsSingapore Airlines
23h 00mOOL-KUL
10/2Tue
2 stopsSingapore Airlines
18h 55mKUL-OOL
$1,402
17/11Mon
2 stopsSingapore Airlines
23h 50mOOL-KUL
9/2Mon
2 stopsSingapore Airlines
18h 35mKUL-OOL
$1,412
22/11Sat
2 stopsSingapore Airlines
22h 45mOOL-KUL
10/2Tue
2 stopsSingapore Airlines
18h 55mKUL-OOL
$1,431
27/7Sun
2 stopsEmirates
39h 40mOOL-KUL
3/8Sun
2 stopsEmirates
41h 45mKUL-OOL
$4,486
27/7Sun
2 stopsEmirates
35h 05mOOL-KUL
2/8Sat
2 stopsEmirates
34h 40mKUL-OOL
$5,529

Search by stops

Search by airline

Search by price

Recent one-way flight deals

21/8Thu
2 stops
24h 00mOOL-KUL
$350
14/8Thu
2 stops
15h 45mOOL-KUL
$356
26/7Sat
2 stops
26h 45mOOL-KUL
$368
16/8Sat
2 stops
18h 20mOOL-KUL
$370
21/8Thu
1 stop
24h 25mOOL-KUL
$382
26/7Sat
1 stop
35h 45mOOL-KUL
$388
18/8Mon
2 stops
15h 40mOOL-KUL
$391
18/8Mon
2 stopsSingapore Airlines
25h 50mOOL-KUL
$893
17/8Sun
3 stopsSingapore Airlines
31h 45mOOL-KUL
$1,924
26/7Sat
3 stopsQantas Airways
27h 35mOOL-KUL
$5,827

Search by stops

Search by airline

Search by price

Last minute flights from Gold Coast to Malaysia

Last minute flight, train and bus deals

16/6Mon
multi-stopCathay Pacific
31h 30mOOL-KUL
23/6Mon
multi-stopCathay Pacific
23h 45mKUL-OOL
$3,236
16/6Mon
multi-stop
21h 40mOOL-KUL
23/6Mon
multi-stop
41h 30mKUL-OOL
$4,458
16/6Mon
multi-stop
12h 20mOOL-KUL
23/6Mon
multi-stop
16h 15mKUL-OOL
$4,691
16/6Mon
multi-stop
12h 20mOOL-KUL
22/6Sun
multi-stop
33h 00mKUL-OOL
$5,265
16/6Mon
multi-stop
19h 25mOOL-KUL
23/6Mon
multi-stop
23h 45mKUL-OOL
$5,267
16/6Mon
multi-stop
14h 55mOOL-KUL
22/6Sun
multi-stop
53h 10mKUL-OOL
$5,433
16/6Mon
multi-stop
16h 05mOOL-KUL
23/6Mon
multi-stop
16h 10mKUL-OOL
$6,604
16/6Mon
multi-stop
16h 05mOOL-KUL
23/6Mon
multi-stop
17h 45mKUL-OOL
$6,630
16/6Mon
multi-stopEmirates
28h 00mOOL-KUL
22/6Sun
multi-stopEmirates
40h 05mKUL-OOL
$11,380

Search by stops

Search by airline

Search by price

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.

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