$579 Find Cheap Flights from Gold Coast to Malaysia

1 adult

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 22% 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 season

March

High season

December

Cheapest flight

$579
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly (44% 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 $536.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Monday when return tickets can be as cheap as $645. On the other hand, the most expensive day to fly is Friday, when return prices are $1,284 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 30% 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 27m, covering a distance of 9785 km. The shortest route is Coolangatta (OOL) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 12h 25m.

  • 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 829 reviews
7.7Boarding
8.2Crew
7.2Entertainment
6.9Food
7.4Comfort
Airline reviews

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?

10.0 ExcellentAnonymous, Apr 2025SYD - BXG
Read more Qantas Airways reviews

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

Friendly staff, surprisingly good premium economy seats allowing good sleep/ snooze opportunity and very good menu.

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

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

12/6Thu
2 stops
22h 45mOOL-KUL
17/6Tue
2 stops
19h 35mKUL-OOL
$620
2/6Mon
2 stops
24h 00mOOL-KUL
9/6Mon
2 stops
16h 05mKUL-OOL
$631
11/6Wed
2 stops
17h 30mOOL-KUL
17/6Tue
2 stops
17h 25mKUL-OOL
$632
13/6Fri
2 stops
28h 35mOOL-KUL
20/6Fri
2 stops
21h 35mKUL-OOL
$650
14/6Sat
2 stops
35h 30mOOL-KUL
21/6Sat
2 stops
21h 35mKUL-OOL
$674
11/6Wed
2 stops
35h 10mOOL-KUL
17/6Tue
1 stop
21h 50mKUL-OOL
$690
17/8Sun
2 stopsQantas Airways
15h 40mOOL-KUL
18/8Mon
2 stopsQantas Airways
15h 50mKUL-OOL
$1,202
2/6Mon
2 stopsEmirates
28h 00mOOL-KUL
8/6Sun
2 stopsEmirates
30h 25mKUL-OOL
$2,362
11/6Wed
2 stopsEmirates
42h 35mOOL-KUL
16/6Mon
2 stopsEmirates
30h 25mKUL-OOL
$3,942
12/6Thu
2 stopsEmirates
24h 45mOOL-KUL
16/6Mon
2 stopsEmirates
40h 05mKUL-OOL
$11,687

Search by stops

Search by airline

Search by price

Recent one-way flight deals

18/9Thu
1 stop
24h 25mOOL-KUL
$579
14/6Sat
1 stop
15h 25mOOL-KUL
$660
14/6Sat
2 stopsXiamenAir
33h 40mOOL-KUL
$679
18/9Thu
3 stops
16h 05mOOL-KUL
$929
18/10Sat
1 stop
16h 00mOOL-KUL
$2,595
16/10Thu
2 stopsQantas Airways
35h 35mOOL-KUL
$3,582
15/10Wed
2 stopsQantas Airways
43h 35mOOL-KUL
$3,588
19/10Sun
2 stopsQantas Airways
32h 05mOOL-KUL
$3,888
18/10Sat
3 stops
16h 40mOOL-KUL
$4,640
14/6Sat
3 stops
26h 25mOOL-KUL
$9,997

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.