Recent Airfares from Brisbane to Malaysia

Brisbane to Kuala Lumpur

from

2025-03-07 - 2025-03-29
1 stop · 22-day round trip
change dates
Brisbane to Penang

from

2024-10-30 - 2025-02-02
2+ stops · 95-day round trip
change dates
Brisbane to Tawau

from

2025-04-18 - 2025-04-26
2+ stops · 8-day round trip
change dates

Weather Averages for Malaysia

Explore Popular Cities in Malaysia

Kuala Lumpur Malaysia Penang Malaysia Kota Kinabalu Malaysia Johor Bahru Malaysia Cameron Highlands Malaysia Langkawi Malaysia Ipoh Malaysia Melaka Malaysia Port Dickson Malaysia Genting Highlands Malaysia

Brisbane to Malaysia flight information

  • The most popular flight routes from Brisbane to Malaysia are Brisbane to Kuala Lumpur
  • The cheapest flight from Brisbane to Malaysia is from Brisbane to Kuala Lumpur, with airfares starting at USD 510.85
  • The fastest flight from Brisbane to Malaysia is from Brisbane to Kuala Lumpur, with an average flight time of 10h 40m
  • The most popular airlines flying from Brisbane to Malaysia are Jetstar Airways, Batik Air
  • The most popular city destinations in Malaysia are Kuala Lumpur, Penang, Kota Kinabalu

Popular Airlines flying from Brisbane to Malaysia

Jetstar Airways ‏()
Batik Air ‏()

Popular routes from Brisbane to Malaysia

Popular Destinations from Brisbane