Cheapest return flights from Melbourne (MEL) to Kuala Lumpur (KUL), May

Select a price to book. see full year.

Dates, airline, and price
Dates Airline Price
15 May 29 May Scoot
19 May 31 May Scoot
04 May 12 May Scoot
09 May 14 May Scoot
25 May 07 Jun Malaysia Airlines
Direct Flight
04 May 12 May Malaysia Airlines
Direct Flight
15 May 29 May Malaysia Airlines
Direct Flight
09 May 14 May Malaysia Airlines
Direct Flight
18 May 31 May Singapore Airlines
07 May 14 May Batik Air Malaysia
Direct Flight
04 May 14 May Batik Air Malaysia
Direct Flight
28 May 15 Jun China Southern
Powered by

deals for one-way flights from Melbourne to Kuala Lumpur in May.

Book a cheap hotel in Kuala Lumpur

Cheap car rent in Kuala Lumpur Intl

Updated Jul 7, 2026.

About these fares

These results come from our latest search across airlines for your currency. Prices change quickly and are not locked until you complete booking—always confirm the total and fare rules on the partner site.

Feel free to contact us with any feedback or request another flight research.