Flight Deals from Australia to Malaysia from $536
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 Sydney to Kuala Lumpur
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 12
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 12
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 14
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 12
Aug 19
Aug 20
as low as
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)
Aug 12
Aug 13
Aug 19
Aug 20
as low as
Top Deals on flights from Melbourne to Kuala Lumpur
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)
Jul 24
Jul 24
Jul 31
Jul 31
as low as
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
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Aug 1
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Aug 1
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 23
Jul 30
Jul 31
as low as
Brisbane, AU (BNE) - Kuala Lumpur, MY (KUL)
Jul 23
Jul 24
Jul 30
Jul 31
as low as
Top Deals on flights from Perth to Kuala Lumpur
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 6
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 13
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 6
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 6
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 13
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 6
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 6
Jul 13
Jul 14
as low as
Perth, AU (PER) - Kuala Lumpur, MY (KUL)
Jul 5
Jul 5
Jul 13
Jul 14
as low as
Top Deals on flights from Sydney to Pulau Pinang
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Top Deals on flights from Melbourne to Pulau Pinang
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
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
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 26
Jul 31
Jul 31
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 2
as low as
Brisbane, AU (BNE) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Top Deals on flights from Perth to Pulau Pinang
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Jul 31
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Jul 31
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Jul 31
as low as
Top Deals on flights from Sydney to Kota Kinabalu
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 23
Oct 7
Oct 7
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 23
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 23
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 8
as low as
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)
Sep 23
Sep 24
Oct 7
Oct 7
as low as
Top Deals on flights from Melbourne to Kota Kinabalu
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
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
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
Top Deals on flights from Perth to Kota Kinabalu
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 30
Aug 3
Aug 5
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 30
Jul 30
Aug 3
Aug 5
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 30
Jul 31
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 30
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 30
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 30
Jul 30
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 30
Jul 30
Aug 3
Aug 3
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 29
Aug 3
Aug 3
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 29
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 30
Jul 30
Aug 3
Aug 4
as low as
Perth, AU (PER) - Kota Kinabalu, MY (BKI)
Jul 29
Jul 29
Aug 3
Aug 3
as low as
Flights to Malaysia
- Flights
- South East Asia
- Malaysia