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
- Singapore Airlines
Singapore Airlines
- Malaysia Airlines
Malaysia Airlines
- Vietjet Air
Vietjet Air
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 15% on select hotels after you book a flight*payments icon
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 €365 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

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

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

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

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

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

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

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

Sat, 15 Nov - Sat, 22 Nov
MEL
Melbourne
KUL
Kuala Lumpur
€520 Return, found 21 hours ago
€520
Return
found 21 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
€651 Return, found 21 hours ago
€651
Return
found 21 hours ago
Frequently asked questions
Travel information
Travel information
Origin airport | Tullamarine |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | British Airways, Cathay Pacific, Malaysia Airlines, Qantas Airways, Qatar Airways, Royal Brunei Airlines, Scoot, Singapore Airlines, SriLankan Airlines, Thai Airways International, Xiamen Airlines |
Return price | €365 |
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 Sepang, 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 €365. 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 Sepang 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 MEL to KUL 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 Los Angeles (MEL - LAX)
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Hobart (MEL - HBA)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Cork (MEL - ORK)
- Melbourne to Adelaide (MEL - ADL)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Dublin (MEL - DUB)
- Melbourne to London (MEL - LHR)
- Melbourne to Nadi (MEL - NAN)
- Melbourne to Perth (MEL - PER)
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.