Round trips from $417 — the cheapest month right now is October 2026. These are the cheapest round trips other travellers found in the last few days for each departure month, not live quotes. Prices cover all Melbourne airports.
| Leaving in | Round trip from | Dates | Stops |
|---|---|---|---|
| October 2026 | $417 | 2026-10-30 to 2026-11-08 (9 days) | 1 |
| December 2026 | $517 | 2026-12-01 to 2026-12-08 (7 days) | 1 |
| April 2027 | $551 | 2027-04-01 to 2027-04-04 (3 days) | 1 |
Find the cheapest dates for a 2–8 week stay in Kuala Lumpur
October 2026, based on recent fares: round trips from $417 (2026-10-30 to 2026-11-08). Fares change daily.
Use Stay Finder: choose how many weeks you want to stay (2–8) and the window you can leave in, and it compares every departure and return date to find the cheapest. You can also get an email when the fare drops.
It depends on your passport. See the Malaysia visa guide for Australian passport holders, or check any passport in Visa Intelligence.
Malaysia visa for Australian passport holders