Photo by Tourism Malaysia

Popular airlines from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)
- Malaysia Airlines
Malaysia Airlines
- Scoot
Scoot
- Cathay Pacific
Cathay Pacific
- Singapore Airlines
Singapore Airlines
- Garuda Indonesia
Garuda Indonesia
- Thai Airways International
Thai Airways International
- Malindo Air
Malindo 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 €169 for one-way flights and €987 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 19 Dec - Sun, 4 Jan
MEL
Melbourne
KUL
Kuala Lumpur
€987 Return, found 4 days ago
€987
Return
found 4 days ago

Fri, 19 Dec - Sun, 4 Jan
MEL
Melbourne
KUL
Kuala Lumpur
€1,034 Return, found 4 days ago
€1,034
Return
found 4 days ago
Fri, 19 Dec - Sun, 4 Jan
MEL
Melbourne
KUL
Kuala Lumpur
€1,056 Return, found 4 days ago
€1,056
Return
found 4 days ago

Fri, 19 Dec - Sun, 4 Jan
MEL
Melbourne
KUL
Kuala Lumpur
€1,359 Return, found 4 days ago
€1,359
Return
found 4 days ago
Origin airport | Tullamarine |
Destination airport | Kuala Lumpur Intl. |
Return price | €987 |
Distance | 6279 km |
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 €169 and roundtrip prices from €987. 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.
Frequently asked questions
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 Bangkok (MEL - BKK)
- Melbourne to Hobart (MEL - HBA)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Adelaide (MEL - ADL)
- Melbourne to Cairns (MEL - CNS)
- Melbourne to Cork (MEL - ORK)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Dubai (MEL - DXB)
- Melbourne to Dublin (MEL - DUB)
- Melbourne to Vancouver (MEL - YVR)
- Melbourne to London (MEL - LHR)
- Melbourne to Ayers Rock (MEL - AYQ)
Top Routes from Melbourne
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Langkawi
- Flights to George Town
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Ipoh
- Flights to Sepang
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Miri
- Flights to Pulau Perhentian Besar
- Flights to Port Dickson
- Flights to Redang Island
- Flights to Tioman Island
- Flights to Tanah Rata
- Flights to Brinchang
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.