
Flight Deals from Perth to Malaysia from $493
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 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 Perth to Pulau Pinang
Perth, AU (PER) - Pulau Pinang, MY (PEN)

Jul 29
Jul 30

Aug 3
Aug 4
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)

Jul 29
Jul 30

Aug 3
Aug 5
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 29
Jul 30

Aug 3
Aug 3
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)

Jul 29
Jul 29

Aug 3
Aug 3
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)

Jul 29
Jul 29

Aug 3
Aug 4
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 29
Jul 29

Aug 3
Aug 3
as low as
Perth, AU (PER) - Pulau Pinang, MY (PEN)

Jul 24
Jul 24

Jul 31
Aug 1
as low as
Top Deals on flights from Perth to Kota Kinabalu
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 29
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
Top Deals on flights from Perth to Kuah
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuah, MY (LGK)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Top Deals on flights from Perth to Kuching
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuching, MY (KCH)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Top Deals on flights from Perth to Johor Bahru
Perth, AU (PER) - Johor Bahru, MY (JHB)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Perth, AU (PER) - Johor Bahru, MY (JHB)

Jul 22
Jul 22

Jul 29
Jul 31
as low as
Perth, AU (PER) - Johor Bahru, MY (JHB)

Jul 22
Jul 22

Jul 29
Jul 31
as low as
Perth, AU (PER) - Johor Bahru, MY (JHB)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Perth, AU (PER) - Johor Bahru, MY (JHB)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Top Deals on flights from Perth to Kuantan
Perth, AU (PER) - Kuantan, MY (KUA)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Kuantan, MY (KUA)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Top Deals on flights from Perth to Sandakan
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 31
as low as
Perth, AU (PER) - Sandakan, MY (SDK)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Top Deals on flights from Perth to Miri
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 31
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Miri, MY (MYY)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Top Deals on flights from Perth to Tawau
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 22

Jul 29
Jul 31
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 22

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 23

Jul 29
Jul 30
as low as
Perth, AU (PER) - Tawau, MY (TWU)

Jul 22
Jul 22

Jul 29
Jul 31
as low as
Flights to Malaysia
- Flights
- South East Asia
- Malaysia