Cheap flights from Queensland to Malaysia from $351
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 8/10. Fares are subject to change and may not be available on all flights or dates of travel.
Cheap flight deals from Queensland to Malaysia
Keep the following information in mind while searching for Queensland to Malaysia flight deals. Data was last updated 4 July 2025.
Round-trip from | $641 |
---|---|
One-way from | $351 |
Popular in | December |
Cheapest in | February |
Average price | $977 |
Good round-trip deal | $986 or less |
Good one-way deal | $516 or less |
Find flight deals from Queensland to Malaysia
Cheapest flights from Queensland to MalaysiaExplore the most affordable flight options available from Queensland to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 July 2025.
Explore the most affordable flight options available from Queensland to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 July 2025.
Cheapflights Fare Finder
Customise your flight search to find flights from Queensland 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 4 July 2025.
Use the filters below to find and compare flights from Queensland to Malaysia that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
CoolangattaKuala Lumpur
OOL - KUL
OOLKUL
Coolangatta Gold Coast
Tue 12/8
08:00-21:30
2 stops15h 30m
Kuala Lumpur Intl
Mon 18/8
22:40-17:55
2 stops17h 15m
CairnsKuala Lumpur
CNS - KUL
CNSKUL
Cairns
Mon 18/8
07:15-10:00
1 stop28h 45m
Kuala Lumpur Intl
Mon 25/8
17:50-06:00
1 stop10h 10m
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Thu 14/8
23:30-16:15
1 stop18h 45m
Penang Intl
Sun 24/8
19:00-21:30
2 stops24h 30m
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Tue 19/8
07:00-21:30
2 stops16h 30m
Kuala Lumpur Intl
Mon 25/8
06:55-21:30
1 stop12h 35m
BrisbaneKota Kinabalu
BNE - BKI
BNEBKI
Brisbane
Mon 25/8
23:30-16:35
1 stop19h 05m
Kota Kinabalu
Sun 31/8
18:00-21:30
2 stops25h 30m
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Mon 4/8
11:15-15:25
1 stop30h 10m
Kuala Lumpur Intl
Sun 10/8
02:15-09:55
1 stop29h 40m
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Thu 23/10
18:10-08:05
1 stop15h 55m
Kuala Lumpur Intl
Mon 27/10
17:00-10:45
1 stop15h 45m
BrisbaneKuching
BNE - KCH
BNEKCH
Brisbane
Sat 16/8
15:15-21:25
2 stops32h 10m
Kuching
Sat 23/8
21:30-05:30
2 stops30h 00m
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Wed 3/9
12:35-12:00
1 stop25h 25m
Penang Intl
Thu 30/10
13:05-10:30
1 stop19h 25m
BrisbaneKota Kinabalu
BNE - BKI
BNEBKI
Brisbane
Mon 1/9
18:10-11:15
1 stop19h 05m
Kota Kinabalu
Thu 18/9
12:15-16:45
1 stop26h 30m
Best time to book a flight from Queensland to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from Queensland with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from Queensland to Malaysia
What is the cheapest month to book a flight from Queensland to Malaysia?
Currently, March is the cheapest month in which you can book a flight from Queensland to Malaysia (average of $345). Flying from Queensland to Malaysia in December is currently the most expensive (average of $693). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
What is the cheapest time of day to fly from QLD to MY?
Find hourly flight availability from Queensland 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 4 July 2025.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Queensland to Malaysia as you normally would.
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 4 July 2025.
Read reviews from past customers who have flown with Singapore Airlines, Cathay Pacific, andChina Southern from Queensland to Malaysia. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Comfort
Entertainment
Boarding
Food
Overall
Crew
Reviews
Pierre,Apr 2025
MLE - SIN
Related info for your journey
Find useful and relevant information for your journey from Queensland 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 Queensland to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Top 10 airlines flying from Queensland to Malaysia
Discover the top 10 airlines that operate flights from Queensland 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 4 July 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 Queensland to Malaysia?
Cheapflights helps you search for flights from Queensland to Malaysia via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from Queensland to Malaysia?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Queensland to Malaysia for you. Better yet — we are completely free to use.
Can Cheapflights find flights from Queensland to Malaysia with no change fees?
Certainly. Search results for flights to Malaysia from Queensland shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.
Can Cheapflights notify me if prices for flights from Queensland to Malaysia become cheaper?
Not ready to book yet? You can track prices for flights from Queensland to Malaysia on Cheapflights with our Price Alert feature and get notified when better prices are available.