Melbourne (MEL) to Kuala Lumpur (KUL): 3,924 miles (6,315 km) great-circle, about 8h 20m nonstop by our estimate. Cheapest fare observed: $446 round-trip on Scoot, with 1 stop, departing June 8, 2026.
$446 round-trip, Scoot TR39, departing 2026-06-08 at 21:35, returning 2026-06-11. The recorded itinerary left on a Monday, returning on a Thursday 3 nights later; the fare was observed 44 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $446, it ranked 8th of the 30 round-trip fares we recorded from MEL (median $688). That is 11.4 cents per great-circle mile (round-trip price over one-way distance), below the MEL median of 14.5 cents across 30 round-trip routes.
Routes from MEL of similar length: Phuket (4,358 mi) at $519 and Bangkok (4,555 mi) at $451.
Scoot had the cheapest fare on 7 of 30 MEL routes. It is the 22nd longest of the 30 routes we track from MEL.
Of 18 departure airports with a fare to Kuala Lumpur, Melbourne (MEL) ranked 17th at $446. Lowest: $94 from Singapore (SIN); highest: $579 from Shanghai (PVG); 11 nonstop. Cheapest-fare airlines (routes): AirAsia (7), Scoot (4), VietJet Air (2), Batik Air Malaysia (1), HK Express (1) and Spring Airlines (1), plus 2 more.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Australia/Melbourne, Asia/Kuala_Lumpur; flight time is our estimate.