Photo by Tourism Malaysia

Popular airlines from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)
- Scoot
Scoot
- Cathay Pacific
Cathay Pacific
- Malindo Air
Malindo Air
- Garuda Indonesia
Garuda Indonesia
- Malaysia Airlines
Malaysia Airlines
- Singapore Airlines
Singapore Airlines
- Qantas Airways
Qantas Airways
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 15% on select hotels after you book a flight*
Cheap flights from Melbourne to Kuala Lumpur (MEL-KUL)
Prices were available within the past 7 days and start at €134 for one-way flights and €272 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 16 Oct - Wed, 29 Oct
MEL
Melbourne
KUL
Kuala Lumpur
€272 Return, found 6 days ago
€272
Return
found 6 days ago

Thu, 16 Oct - Wed, 29 Oct
MEL
Melbourne
KUL
Kuala Lumpur
€336 Return, found 6 days ago
€336
Return
found 6 days ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€365 Return, found 13 hours ago
€365
Return
found 13 hours ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€393 Return, found 13 hours ago
€393
Return
found 13 hours ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€427 Return, found 13 hours ago
€427
Return
found 13 hours ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€450 Return, found 13 hours ago
€450
Return
found 13 hours ago

Mon, 2 Feb - Fri, 6 Feb
MEL
Melbourne
KUL
Kuala Lumpur
€556 Return, found 1 day ago
€556
Return
found 1 day ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€564 Return, found 13 hours ago
€564
Return
found 13 hours ago

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€651 Return, found 13 hours ago
€651
Return
found 13 hours ago

Thu, 16 Oct - Wed, 29 Oct
MEL
Melbourne
KUL
Kuala Lumpur
€664 Return, found 6 days ago
€664
Return
found 6 days ago
Frequently asked questions
Travel information
Travel information
Origin airport | Tullamarine |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | Air China, British Airways, Cathay Pacific, China Eastern Airlines, FlexFlight, Hahn Air Systems, Malaysia Airlines, Qantas Airways, Qatar Airways, Royal Brunei Airlines, Scoot, Singapore Airlines, SriLankan Airlines, Thai Airways International, Vietjet Air, Xiamen Airlines |
Return price | €272 |
Distance | 6279 km |
Average flight time | 6 hours 47 mins |
Book with confidence
Book with confidence
Perfect flights from Melbourne to Kuala Lumpur
Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Kuala Lumpur. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
Our flexible Tullamarine to Kuala Lumpur Intl. ticket options cater to your travel preferences, with incredible one-way fares from €134 and roundtrip prices from €272. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Kuala Lumpur Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Kuala Lumpur.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- More Airlines
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Melbourne
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Hobart (MEL - HBA)
- Melbourne to Adelaide (MEL - ADL)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Dubai (MEL - DXB)
- Melbourne to Dublin (MEL - DUB)
- Melbourne to London (MEL - LHR)
- Melbourne to Ayers Rock (MEL - AYQ)
- Melbourne to Nadi (MEL - NAN)
- Melbourne to Perth (MEL - PER)
Top Routes to Kuala Lumpur
Top Routes from Melbourne
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to George Town
- Flights to Langkawi
- Flights to Johor Bahru
- Flights to Malacca City
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Miri
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Port Dickson
- Flights to Tanah Rata
- Flights to Pulau Perhentian Besar
- Flights to Tioman Island
- Flights to Redang Island
- Flights to Kota Bharu
Expedia's Latest Trends
Hotels
- Hotels in Kuala Lumpur
- Bungalows Vistaflor
- 5 Star Hotels in Downpatrick
- Hotels with Spa in Ballycastle
- Aghadoe Heights Hotel and Spa
- Cheap Hotels in Albufeira
- 5 Star Hotels in Northern Sardinia
- Lough Erne Resort
- Hotels near Liverpool Pier Head Ferry Terminal
- Cheap Hotels in Galway City Centre
- Hotels near Walt Disney World® Resort
- Sara's Boutique Hotel
- B&B Enfield
- Ohla Barcelona
- Hotels in Old Town Benidorm
- B&B Carraroe
- Menlo Park Hotel
- 5 Star Hotels in Alvor
Flights
Activities
*Available to Expedia members.