Flight Deals from Kuala Lumpur to Melbourne from $287
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
Stops
- Nonstopfrom $772
- Up to 1 stop$475
- Up to 2 stops$671
Airlines
- Cathay Pacific$773
- China Eastern$759
- China Southern Airlines$671
- Garuda$759
- Malaysia Airlines$772
- Philippine Airlines$588
- Royal Brunei$644
- Sichuan Airlines$810
- Singapore Airlines$592
- VietJet Air$475
- Vietnam Airlines$734
- Xiamen Airlines$816
Cabin Class
- Economy$475
Departure Airports
- Kuala Lumpur International Airport$475
Arrival Airports
- Avalon Airport$671
- Melbourne International Airport$475
Layover Airports
- Brunei International Airport$644
- Chengdu Tianfu International Airport$810
- Guangzhou Baiyun International Airport$671
- Hong Kong International Airport$773
- Jakarta Soekarno Hatta Intl Airport$759
- Nanjing Lukou Airport$759
- Ngurah Rai (Bali) International Airport$927
- Ninoy Aquino International Airport$588
- Noi Bai International Airport$475
- Shanghai Pudong International Airport$759
- Singapore Changi Airport$592
- Sydney Kingsford Smith International Airport$671
- Tan Son Nhat International Airport$475
- Xiamen Gaoqi International Airport$816
Best Price. GUARANTEED.
Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.
Book a flight & hotel together for extra savings.
08/15/25
08/16/25
09/05/25
09/05/25
08/16/25
08/17/25
08/30/25
08/31/25
08/15/25
08/16/25
09/05/25
09/06/25
08/21/25
08/22/25
08/28/25
08/28/25
08/16/25
08/17/25
08/30/25
08/31/25
08/21/25
08/23/25
08/28/25
08/29/25
08/16/25
08/17/25
08/30/25
08/31/25
08/15/25
08/15/25
09/05/25
09/05/25
08/21/25
08/23/25
08/28/25
08/29/25
08/15/25
08/17/25
09/05/25
09/06/25
08/16/25
08/18/25
08/30/25
08/31/25
08/16/25
08/17/25
08/30/25
08/31/25
08/16/25
08/17/25
08/30/25
08/31/25
08/15/25
08/16/25
09/05/25
09/06/25
08/21/25
08/21/25
08/28/25
08/28/25
08/21/25
08/22/25
08/28/25
08/29/25
08/16/25
08/17/25
08/30/25
08/30/25
08/15/25
08/16/25
09/05/25
09/06/25
08/16/25
08/18/25
08/30/25
09/01/25
08/15/25
08/16/25
09/05/25
09/06/25
08/15/25
08/16/25
09/05/25
09/06/25
08/15/25
08/16/25
09/05/25
09/06/25
08/16/25
08/17/25
08/30/25
08/31/25
08/21/25
08/22/25
08/28/25
08/29/25
08/21/25
08/22/25
08/28/25
08/29/25
08/16/25
08/17/25
08/30/25
08/31/25
08/15/25
08/15/25
09/05/25
09/05/25
08/15/25
08/16/25
09/05/25
09/05/25
08/21/25
08/21/25
08/28/25
08/28/25
08/16/25
08/17/25
08/30/25
08/31/25
Top Deals on flights from Kuala Lumpur to Melbourne
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 20
Sep 21
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 20
Sep 21
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 20
Sep 21
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Sep 20
Sep 21
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Jun 21
Jun 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Oct 21
Oct 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Oct 21
Oct 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Jun 21
Jun 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Jun 21
Jun 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Jun 21
Jun 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Oct 21
Oct 22
as low as
Kuala Lumpur, MY (KUL) - Melbourne, AU (MEL)
Jun 21
Jun 23
as low as
Flights to Melbourne
- Flights
- South East Asia
- Malaysia
- Kuala Lumpur