Find flights
When to book
Airlines
FAQs
English
Cheap flights from Gold Coast to Malaysia from $358
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 19/11. Fares are subject to change and may not be available on all flights or dates of travel.
OOL — KUL
23 Nov — 30 Nov1
Find flight deals from Gold Coast to Malaysia
Cheapest flights from Gold Coast to MalaysiaExplore the most affordable flight options available from Gold Coast to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 24 October 2025.
Explore the most affordable flight options available from Gold Coast to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 24 October 2025.
Fri 21/1111:30OOL - KUL
2 stops32h 20mMultiple Airlines
Fri 5/1216:45KUL - OOL
1 stop12h 25mMultiple Airlines
Deal found 22/10$770
Thu 6/1111:30OOL - KUL
2 stops24h 40mMultiple Airlines
Mon 10/1115:25KUL - OOL
1 stop13h 45mMultiple Airlines
Deal found 20/10$775
Fri 5/1217:50OOL - KUL
1 stop22h 55mMultiple Airlines
Fri 12/1215:25KUL - OOL
1 stop13h 45mMultiple Airlines
Deal found 21/10$786
Sun 7/1213:00OOL - KUL
2 stops27h 45mMultiple Airlines
Sun 14/1217:55KUL - OOL
1 stop11h 15mMultiple Airlines
Deal found 22/10$815
Cheap flight deals from Gold Coast to Malaysia
Keep the following information in mind while searching for Gold Coast to Malaysia flight deals. Data was last updated 24 October 2025.
Cheapflights Fare Finder
Customise your flight search to find flights from Gold Coast to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 24 October 2025.
Use the filters below to find and compare flights from Gold Coast to Malaysia that are best for you.
Fly from
Gold Coast
Fly to
Malaysia
Route
Depart
Return
Price
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Tue 24/2
08:20-03:30
1 stop21h 10m
Kuala Lumpur Intl
Wed 18/3
08:55-07:40
1 stop20h 45m
$759
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Fri 21/11
11:30-17:50
2 stops32h 20m
Kuala Lumpur Intl
Fri 5/12
16:45-07:10
1 stop12h 25m
$770
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Thu 6/11
11:30-10:10
2 stops24h 40m
Kuala Lumpur Intl
Mon 10/11
15:25-07:10
1 stop13h 45m
$775
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Fri 5/12
17:50-14:45
1 stop22h 55m
Kuala Lumpur Intl
Fri 12/12
15:25-07:10
1 stop13h 45m
$786
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Sun 7/12
13:00-14:45
2 stops27h 45m
Kuala Lumpur Intl
Sun 14/12
17:55-07:10
1 stop11h 15m
$815
CoolangattaKuching
OOL - KCH
OOLKCH
Coolangatta Gold Coast
Fri 13/3
16:55-14:20
2 stops23h 25m
Kuching
Mon 16/3
15:15-14:05
2 stops20h 50m
$1,135
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Wed 19/11
06:00-06:00
2 stops26h 00m
$358
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Tue 18/11
07:05-10:10
2 stops29h 05m
$372
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Thu 20/11
06:00-06:00
2 stops26h 00m
$383
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Fri 21/11
18:25-17:55
1 stop25h 30m
$409
Showing 1-10 of 15 results
Best time to book a flight from Gold Coast to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from Gold Coast with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Gold Coast to Malaysia
What is the cheapest time of day to fly from SKM to MY?
Find hourly flight availability from Gold Coast to Malaysia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 24 October 2025.
It’s optimal to fly from Gold Coast to Malaysia in the evening. By choosing this option you can save up to 53% on the cost of your flight, compared to a flight in the morning.
Reviews of airlines servicing Malaysia
Get insights into the airlines that provide service to Malaysia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Malaysia. Reviews last updated 24 October 2025.
Get a feel of what it's like to fly with Qantas Airways from Gold Coast to Malaysia by reading reviews from past customers. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Entertainment
7.2
Boarding
7.7
Crew
8.2
Food
7.0
Comfort
7.5
Overall
7.5
Reviews
1 / 20
10.0
ExcellentCarol,Oct 2025
ADL - MEL
Entertainment
7.2
Boarding
7.7
Crew
8.2
Food
7.0
Comfort
7.5
Overall
7.5
Reviews
1 / 20
10.0
ExcellentCarol,Oct 2025
ADL - MEL
Related info for your journey
Find useful and relevant information for your journey from Gold Coast to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for Gold Coast to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Top airline flying from Gold Coast to Malaysia
Discover the top airline that operate flights from Gold Coast to Malaysia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 24 October 2025.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Gold Coast to Malaysia?
Cheapflights makes it easy to find Gold Coast to Malaysia flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.
Why should you use Cheapflights to find cheap flight tickets from Gold Coast to Malaysia?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Gold Coast to Malaysia for you. Better yet — we are completely free to use.
Can Cheapflights find flights from Gold Coast to Malaysia with no change fees?
Yes, we can. To see specific flights from Gold Coast to Malaysia with no change fees, users can toggle flexible booking options after using the search form above to find flights.
Can Cheapflights notify me if prices for flights from Gold Coast to Malaysia become cheaper?
Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Malaysia from Gold Coast today and book when prices fit your budget.