Flight Deals from Malaysia to Australia from $454
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 Kuala Lumpur to Sydney
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$662
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$834
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$905
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$988
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1063
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 23
Jul 30
Jul 30
as low as
$1120
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1164
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 30
as low as
$1187
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1196
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1227
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 23
Jul 30
Jul 30
as low as
$1321
Kuala Lumpur, MY (KUL) - Sydney, AU (SYD)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
$1323
Top Deals on flights from Pulau Pinang to Sydney
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$835
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$835
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 25
Jul 30
Jul 31
as low as
$1057
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1182
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1182
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 30
as low as
$1187
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
$1197
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1197
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1210
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 30
as low as
$1390
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 30
as low as
$1390
Pulau Pinang, MY (PEN) - Sydney, AU (SYD)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
$1628
Top Deals on flights from Kota Kinabalu to Sydney
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1033
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1033
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1237
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 1
as low as
$1237
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 1
as low as
$1238
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1238
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1238
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1238
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1238
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1425
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1558
Kota Kinabalu, MY (BKI) - Sydney, AU (SYD)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1621
Top Deals on flights from Kuah to Sydney
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1055
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1121
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1363
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1363
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1363
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1363
Kuah, MY (LGK) - Sydney, AU (SYD)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1368
Top Deals on flights from Kuala Lumpur to Melbourne
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 20
Nov 23
Nov 24
as low as
$454
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 4
Sep 6
Nov 28
Nov 28
as low as
$584
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 19
Nov 23
Nov 23
as low as
$613
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 19
Nov 23
Nov 24
as low as
$674
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 18
Nov 23
Nov 23
as low as
$674
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 19
Nov 23
Nov 24
as low as
$683
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 18
Nov 23
Nov 23
as low as
$713
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 4
Sep 5
Nov 28
Nov 29
as low as
$738
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 25
Nov 26
Dec 2
Dec 3
as low as
$746
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 19
Nov 23
Nov 23
as low as
$754
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 18
Nov 23
Nov 24
as low as
$785
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Nov 18
Nov 20
Nov 23
Nov 24
as low as
$867
Top Deals on flights from Pulau Pinang to Melbourne
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$960
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$960
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$960
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1294
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$1363
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1525
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1541
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1591
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$2037
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$2037
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$2037
Pulau Pinang, MY (PEN) - Melbourne, AU (MEL)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$3025
Top Deals on flights from Kota Kinabalu to Melbourne
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$972
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$972
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1955
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1994
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1994
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1994
Kota Kinabalu, MY (BKI) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$3321
Top Deals on flights from Kuah to Melbourne
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1062
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1240
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Kuah, MY (LGK) - Melbourne, AU (MEL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1811
Top Deals on flights from Kuala Lumpur to Brisbane
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$589
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$831
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1246
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1246
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1432
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1432
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1827
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1827
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$2656
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$2656
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$3334
Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$3449
Top Deals on flights from Pulau Pinang to Brisbane
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1271
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 26
Jul 31
Jul 31
as low as
$1427
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1432
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1448
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
$1561
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1565
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1565
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1584
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1584
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1584
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1584
Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1609
Top Deals on flights from Kota Kinabalu to Brisbane
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$1641
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1641
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$1641
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1641
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1809
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1809
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1809
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1809
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1821
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1821
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$1821
Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1990
Top Deals on flights from Kuah to Brisbane
Kuah, MY (LGK) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1000
Kuah, MY (LGK) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1000
Kuah, MY (LGK) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1000
Kuah, MY (LGK) - Brisbane, AU (BNE)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1000
Flights to Australia
- Flights
- Pacific
- Australia
- Flights
- South East Asia
- Malaysia