Flight Deals from Brisbane to Malaysia from $568
Top flight deals from leading airlines:
... and +100s more
Save up to 50% on select flights with Priceline
Save an average of $240 per person when bundling your flight and hotel together with Priceline
If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference
We’re always here for you - reach us 24 hours a day, 7 days a week
Top Deals on flights from Brisbane to Kuala Lumpur
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$568
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
$759
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
$759
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$810
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$810
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$826
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$826
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$826
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$857
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$858
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$874
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$965
Top Deals on flights from Brisbane to Pulau Pinang
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$936
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$957
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1115
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1115
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1115
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1129
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1129
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$1168
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1182
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 26
Jul 31
Jul 31
as low as
$1267
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 2
as low as
$1288
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$6246
Top Deals on flights from Brisbane to Kota Kinabalu
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$957
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$957
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1182
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1262
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1262
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$1288
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$1288
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1515
Top Deals on flights from Brisbane to Kuah
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Brisbane, AU (BNE) - Kuah, MY (LGK)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$934
Top Deals on flights from Brisbane to Kuching
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Kuching, MY (KCH)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Top Deals on flights from Brisbane to Miri
Brisbane, AU (BNE) - Miri, MY (MYY)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Miri, MY (MYY)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Miri, MY (MYY)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Brisbane, AU (BNE) - Miri, MY (MYY)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$990
Top Deals on flights from Brisbane to Tawau
Brisbane, AU (BNE) - Tawau, MY (TWU)
Jul 25
Jul 27
Aug 1
Aug 3
as low as
$1241
Brisbane, AU (BNE) - Tawau, MY (TWU)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1241
Brisbane, AU (BNE) - Tawau, MY (TWU)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1315
Flights to Malaysia
- Flights
- South East Asia
- Malaysia