Wander Wisely with exceptional service, 24/7 support
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Find The Best Dates To Fly
Cheapest Flights from Kuala Lumpur (KUL) to Melbourne (MEL)
The cheapest flights to Tullamarine found within the past 7 days were CA $525 round trip and CA $233 one way. Prices and availability subject to change. Additional terms may apply.
Fri., 14 Feb. - Thu., 20 Feb.
KUL
Kuala Lumpur
MEL
Melbourne
CA $525 Roundtrip, found 2 days ago
CA $525
Roundtrip
found 2 days ago
Thu., 31 Oct. - Wed., 6 Nov.
SZB
Subang
MEL
Melbourne
CA $567 Roundtrip, found 3 days ago
CA $567
Roundtrip
found 3 days ago
Sat., 2 Nov. - Fri., 8 Nov.
KUL
Kuala Lumpur
MEL
Melbourne
CA $656 Roundtrip, found 5 days ago
CA $656
Roundtrip
found 5 days ago
Mon., 21 Oct. - Sun., 27 Oct.
KUL
Kuala Lumpur
MEL
Melbourne
CA $665 Roundtrip, found 6 days ago
CA $665
Roundtrip
found 6 days ago
Sat., 2 Nov. - Fri., 8 Nov.
KUL
Kuala Lumpur
MEL
Melbourne
CA $674 Roundtrip, found 5 days ago
CA $674
Roundtrip
found 5 days ago
Sat., 19 Oct. - Sat., 26 Oct.
KUL
Kuala Lumpur
MEL
Melbourne
CA $708 Roundtrip, found 1 day ago
CA $708
Roundtrip
found 1 day ago
Sat., 2 Nov. - Fri., 8 Nov.
KUL
Kuala Lumpur
MEL
Melbourne
CA $823 Roundtrip, found 5 days ago
CA $823
Roundtrip
found 5 days ago
Sat., 2 Nov. - Fri., 8 Nov.
KUL
Kuala Lumpur
MEL
Melbourne
CA $844 Roundtrip, found 5 days ago
CA $844
Roundtrip
found 5 days ago
Mon., 21 Oct. - Sun., 27 Oct.
KUL
Kuala Lumpur
MEL
Melbourne
CA $925 Roundtrip, found 6 days ago
CA $925
Roundtrip
found 6 days ago
Fri., 14 Feb. - Thu., 20 Feb.
KUL
Kuala Lumpur
MEL
Melbourne
CA $927 Roundtrip, found 2 days ago
CA $927
Roundtrip
found 2 days ago
Travel information
Travel information
Frequently asked questions
Explore a world of travel with Travelocity
Explore a world of travel with Travelocity
Popular Flight Routes from Kuala Lumpur (KUL)
Travelers at KUL love to visit these top cities. Roam to the top destinations from Kuala Lumpur (KUL) today with the cheap prices from Travelocity!
Popular Flight Routes from Melbourne (MEL)
Travelers at MEL love to visit these top cities. Roam to the top destinations from Melbourne(MEL) today with the cheap prices from Travelocity!