
Flight Deals from Sydney to Malaysia from $601
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)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$601
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$748
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$782
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$815
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$868
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 1
as low as
$872
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$891
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$901
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1017
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1066
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1071
Sydney, AU (SYD) - Kuala Lumpur, MY (KUL)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1193
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
$776
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$776
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$790
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$790
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1037
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1192
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1192
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1212
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1212
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1903
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Jul 31
as low as
$1903
Sydney, AU (SYD) - Pulau Pinang, MY (PEN)

Jul 24
Jul 24

Jul 31
Aug 1
as low as
$3444
Top Deals on flights from Sydney to Kota Kinabalu
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$862
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$862
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1057
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 30
as low as
$1057
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1068
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 31
as low as
$1505
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Jul 23
Jul 24

Jul 30
Jul 30
as low as
$1505
Top Deals on flights from Sydney to Kuah
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Top Deals on flights from Sydney to Kuching
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1109
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1254
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1254
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1254
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2637
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2637
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2637
Sydney, AU (SYD) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 3
as low as
$2637
Top Deals on flights from Sydney to Johor Bahru
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$2511
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2511
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2511
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2511
Sydney, AU (SYD) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2511
Top Deals on flights from Sydney to Kuantan
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1178
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Sydney, AU (SYD) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1179
Top Deals on flights from Sydney to Sandakan
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1143
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1144
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1144
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1144
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1144
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1252
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1252
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1252
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1252
Sydney, AU (SYD) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2720
Top Deals on flights from Sydney to Miri
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$982
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$982
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$982
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$982
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1069
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1070
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1185
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1185
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1185
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1185
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1241
Sydney, AU (SYD) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1241
Top Deals on flights from Sydney to Tawau
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1235
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1235
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1239
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1239
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1240
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1240
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1241
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1241
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1241
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1309
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2730
Sydney, AU (SYD) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2730
Flights to Malaysia
- Flights
- South East Asia
- Malaysia