Cheap flights from Brisbane to Malaysia from $349
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 10/9. Fares are subject to change and may not be available on all flights or dates of travel.
Cheap flight deals from Brisbane to Malaysia
Keep the following information in mind while searching for Brisbane to Malaysia flight deals. Data was last updated 10 July 2025.
Round-trip from | $698 |
---|---|
One-way from | $349 |
Popular in | December |
Cheapest in | February |
Average price | $983 |
Good round-trip deal | $1,020 or less |
Good one-way deal | $596 or less |
Find flight deals from Brisbane to Malaysia
Cheapest flights from Brisbane to MalaysiaExplore the most affordable flight options available from Brisbane to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 10 July 2025.
Explore the most affordable flight options available from Brisbane to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 10 July 2025.
Cheapflights Fare Finder
Customise your flight search to find flights from Brisbane 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 10 July 2025.
Use the filters below to find and compare flights from Brisbane to Malaysia that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Wed 10/9
07:00-16:10
2 stops35h 10m
Penang Intl
Thu 18/9
22:05-19:55
2 stops19h 50m
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Mon 17/11
23:40-12:25
1 stop14h 45m
Kuala Lumpur Intl
Thu 27/11
20:35-10:05
2 stops35h 30m
BrisbaneKota Kinabalu
BNE - BKI
BNEBKI
Brisbane
Wed 20/8
07:00-11:15
2 stops30h 15m
Kota Kinabalu
Wed 27/8
20:25-19:55
2 stops21h 30m
BrisbaneKuching
BNE - KCH
BNEKCH
Brisbane
Sat 23/8
09:00-21:25
2 stops14h 25m
Kuching
Sat 30/8
22:10-05:30
2 stops29h 20m
BrisbaneKota Kinabalu
BNE - BKI
BNEBKI
Brisbane
Wed 6/8
10:45-18:20
1 stop33h 35m
Kota Kinabalu
Thu 14/8
19:20-08:15
1 stop34h 55m
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Wed 6/8
11:00-07:30
1 stop22h 30m
Penang Intl
Thu 14/8
08:30-09:00
1 stop22h 30m
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Sun 14/9
18:10-11:10
1 stop19h 00m
Penang Intl
Thu 18/9
21:25-16:45
1 stop17h 20m
BrisbaneKuching
BNE - KCH
BNEKCH
Brisbane
Fri 17/10
14:45-21:25
1 stop56h 40m
Kuching
Fri 31/10
22:15-16:55
1 stop40h 40m
BrisbaneKuching
BNE - KCH
BNEKCH
Brisbane
Fri 17/10
07:15-18:50
2 stops13h 35m
Kuching
Fri 31/10
20:20-06:00
2 stops31h 40m
BrisbanePenang
BNE - PEN
BNEPEN
Brisbane
Tue 30/9
12:35-18:40
1 stop32h 05m
Penang Intl
Sun 5/10
13:00-15:40
2 stops24h 40m
Best time to book a flight from Brisbane to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from Brisbane with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from Brisbane to Malaysia
What is the cheapest month to book a flight from Brisbane to Malaysia?
Currently, March is the cheapest month in which you can book a flight from Brisbane to Malaysia (average of $345). Flying from Brisbane 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 BNE to MY?
Find hourly flight availability from Brisbane 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 10 July 2025.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Brisbane 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 10 July 2025.
Read reviews from past customers who have flown with Singapore Airlines, Cathay Pacific, andChina Southern from Brisbane to Malaysia. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Overall
Boarding
Entertainment
Crew
Comfort
Food
Reviews
Anonymous,July 2025
DAD - SIN
Related info for your journey
Find useful and relevant information for your journey from Brisbane 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 Brisbane to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Top 9 airlines flying from Brisbane to Malaysia
Discover the top 9 airlines that operate flights from Brisbane 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 10 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 Brisbane to Malaysia?
Deals for Brisbane to Malaysia flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.
Why should you use Cheapflights to find cheap flight tickets from Brisbane to Malaysia?
Millions of users choose and trust Cheapflights to book the best flight deals from Brisbane to Malaysia for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Can Cheapflights find flights from Brisbane to Malaysia with no change fees?
Certainly. Search results for flights to Malaysia from Brisbane 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 Brisbane to Malaysia become cheaper?
Of course! You can now track prices for flights from Brisbane to Malaysia and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.