Cheapest one-way flights from Melbourne (MEL) to Kuala Lumpur (KUL), May

Select a price to book. see full year.

Dates, airline, and price
Dates Airline Price
14 May Scoot
13 May Scoot
06 May Scoot
10 May Scoot
31 May Scoot
20 May Scoot
04 May Scoot
08 May Scoot
22 May Scoot
04 May Batik Air Malaysia
Direct Flight
Powered by

deals for return flights from Melbourne to Kuala Lumpur in May.

Book a cheap hotel in Kuala Lumpur

Cheap car rent in Kuala Lumpur Intl

Updated Jul 20, 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.