Flights from Melbourne to Kuala Lumpur

Compare Cheap Flights from Melbourne to Kuala Lumpur, Malaysia

Looking for cheap flights to Kuala Lumpur from Melbourne? Use Webjet's deal finder to help you compare flights, carriers and seating classes all year round. You'll be sure to find the right flight to match your budget, plans and travel preferences.

*Prices on this page are subject to change without notice, perform a search to view live pricing. Prices are inclusive of taxes and airline surcharges. Webjet flight fees per booking: Webjet Servicing Fee: Domestic $21.95, NZ/Pacific $24.95, International $32.95. Booking Price Guarantee: Domestic $12.95, NZ/Pacific $14.95, International $21.95. Varying payment fees are included in the price breakdown on Webjet’s checkout page, once your payment method has been selected.

Departure Date Last Updated^
Expand for More Flights
Departure Date

Cheapest time to fly to Kuala Lumpur

Best upcoming flight deals

Currency used in Kuala Lumpur

$1 AUD =

Current Time in Kuala Lumpur

Average Temperature in Kuala Lumpur

Average Rainfall in Kuala Lumpur

See more of Kuala Lumpur

Compare Cheap Flights from Melbourne to Kuala Lumpur

Kuala Lumpur is the capital and largest city of Malaysia. Located on the Malay Peninsula in Southeast Asia, Malaysia has an exciting and unique culture. Kuala Lumpur is full of things to do that can appeal to all travellers. It’s full of history, beautiful views, delicious food, exciting nightlife, and great weather. While the city has embraced the new and modern, it hasn’t forgotten its roots. All over Kuala Lumpur, you can see examples of traditional architecture that really contribute to the character of the city. Kuala Lumpur is also an affordable city for Australian travellers to visit, meaning you can take advantage of all the activities available while you’re there.

Malaysia Airlines, AirAsia, Scoot, Qantas, Virgin Australia, and Malindo Air all offer cheap airfares from Melbourne to Kuala Lumpur each day. Many of these flights are direct, getting you from MEL to KUL in just 8 hours 15 minutes. More than 500 cheap flights from Melbourne to Kuala Lumpur depart each week, giving you plenty of opportunity to visit the Malaysian capital. Most of the return flights from Melbourne to Kuala Lumpur depart from Melbourne Airport, but Malaysia Airlines also offers some cheap airfares from Melbourne to Kuala Lumpur departing from Avalon.

It’s time to pack your bags and book your return flights from Melbourne to Kuala Lumpur! Webjet compares cheap flights from Melbourne to Kuala Lumpur to help you find the best deals. We’ll help you save time and money on booking cheap flights that you can put into planning the fun parts of your holiday instead. Book your MEL to KUL flights with Webjet, and then use our guide to Kuala Lumpur to make the most of your holiday.

Things to do in Kuala Lumpur

Petronas Towers

These twin towers are the tallest in Kuala Lumpur and the city’s most recognisable icon. The towers are the tallest twin towers in the world and are an impressive sight both during the day and at night. On the 41st and 42nd floors of the towers, there is a Skybridge that links them together. Taking a walk on the Skybridge will offer some great views of the city and the area around the Petronas Towers.

KL Tower

For another incredible view over Kuala Lumpur, pay a visit to the KL Tower. Head up to the top, and there are a couple of observation decks that you can visit. The main observation deck has floor to ceiling windows and 360 degree views of the city. And for a few extra dollars, you can also visit the upper observation deck. This one is located outside and offers beautiful, uninterrupted views of the KL skyline.

National Mosque of Malaysia

For an insight into the spiritual side of Kuala Lumpur, head to the National Mosque in the city centre. The mosque has a bright and beautiful design that’s full of natural light. You can walk along the outside and inside of the mosque for some great views of the architecture and fountain. Before you visit the mosque, be sure to check the timetable online. The mosque is closed to non-Muslims at certain times of the day in order for locals to visit and pray.

Central Market

The Central Market has both indoor and outdoor sections and has rows upon rows of booths to browse. Throughout the market, you’ll find booths selling food, clothing, and souvenirs.

The Temples of KL

Throughout Kuala Lumpur, you’ll find lots of beautiful temples. Many of them are Hindu and Chinese, and are great ways to learn about these cultures. Some of the most popular temples to visit include Sri Mahamariamman Temple, Guan Di Temple, and Sin Sze Sin Ya Temple. Just outside the city centre is another beautiful temple called Theon Hou Temple, which is accessible by bus or taxi.

Batu Caves

One of the top tourist attractions in Kuala Lumpur is a short train ride from the city. The Batu Caves are north of KL and are dedicated to Lord Murugan—the Hindu god of war. Inside the caves, you’ll find a shrine dedicated to him. The caves are carved into a limestone hill, and 272 steep steps will take you into the caves to see the shrine.

Jalan Alor

One of the best ways to experience another culture is by eating their food. And one of the best areas to eat in Kuala Lumpur is Jalan Alor. The street is lined with restaurants and cafes serving up authentic Malaysian cuisine. Some Malaysian foods to try during your holiday are laksa, satay skewers, nasi lemak, hokkien mee, and mee goreng. 

When should you book cheap airfares from Melbourne to Kuala Lumpur?

Kuala Lumpur has a tropical climate, causing it to be hot and humid all year. Tropical rainstorms can occur throughout the year, but outside of monsoon season, they rarely last long. Monsoon season hits KL between March and April. These are the rainiest months of the year, so you may not want to book return flights from Melbourne to Kuala Lumpur during this time if you’re hoping to spend a lot of time outside. Between October and January, another monsoon season hits the east coast of Malaysia. Kuala Lumpur isn’t hit directly during this monsoon season, but gets some mild rain showers.

For the perfect Malaysian weather, book cheap flights from Melbourne to Kuala Lumpur between May and July. Kuala Lumpur experiences a dry spell during these months. If you travel from MEL to KUL at this time, you’ll get plenty of sunshine and minimal rain.

Departing from Melbourne

Melbourne Airport (also known to locals as Melbourne Tullamarine) is located north of the city and is the departure point for most international flights leaving Melbourne. Each day, there are about 75 cheap flights from Melbourne to Kuala Lumpur on many of the top airlines, including Qantas, Virgin Australia, and Malaysia Airlines. Avalon Airport is Melbourne’s second airport. It’s a small airport with flights within Australia, but some international flights depart from Avalon if they are connecting through Sydney. Malaysia Airlines offers a few flights that depart from Avalon Airport.

Getting to Melbourne Airport (MEL)

The Skybus offers five different express services departing from all over Melbourne. It’s the most stress-free way to get to Melbourne Airport. Each Skybus route runs every day and offers free Wifi on board.

If you’re travelling from the CBD, the Melbourne City Express gets you from Southern Cross Station to Melbourne Airport in under 45 minutes. Buses run every 10 minutes between 4:30AM-midnight every day, getting you to the airport and on your way from Melbourne to Kuala Lumpur Airport (KUL) in no time. The Skybus City Express runs 24 hours, so even in the early hours of the morning, you can get a ride to the airport every 15-30 minutes. Tickets for the City Express are $18 online or $19.50 at the station.

Travelling from the Southbank or the Docklands, the Southbank Docklands Express has 6 different pick-up points to choose from. This Skybus runs between 7AM-7PM and departs regularly for the airport. Buses leave every half hour during the week and every hour during the weekend. Tickets for this service can be purchased for $18 online.

The St Kilda Express picks up passengers from 4 different locations. During the week, it runs every half hour between 6:15AM-8PM, and during the weekend it runs between 6AM-7PM. The St Kilda Express is $19 to Melbourne Airport and will get you to your terminal in about an hour.

If you’re coming from a bit further south of the city, the Peninsula Express has 16 pick-up points along the Mornington Peninsula and southeastern beaches, including Brighton and Frankston. Fares vary between $22-$55 based on pick-up point, and there are regular departures throughout the day. Check the Skybus website for your stop’s daily timetable.

Coming from the western suburbs? The Western Express has pick-up points in both Werribee and Tarneit and will get you to Melbourne Airport in about 45 minutes to an hour. Tickets for the Western Express are $21, and buses leave hourly between 6:15AM-6:30PM.

If you prefer to take a taxi or an Uber to the airport, a ride from the CBD will have you to Melbourne Airport in under 30 minutes. Taxi fare from the CBD to Melbourne Airport comes out to about $55-$75 depending on traffic.

Parking at Melbourne Airport

If you plan to drive to the airport, Melbourne Airport has plenty of parking options to choose from. The Long Term car park is the best option for the budget-conscious traveller. You can park your car for less than $10 a day, and the sooner you reserve your spot, the lower your rate will be. A free shuttle bus is available to take you from the car park to the terminals in less than 5 minutes, so you can be on your way from MEL to KUL in no time!

Getting to Avalon Airport (AVV)

Avalon Airport is located about 50 km southwest of Melbourne’s CBD, just outside of Geelong. The Skybus has an Avalon City Express route, which picks up passengers in Southern Cross station and on Synnot Street in Werribee. Tickets from the CBD cost $22, and tickets from Werribee are $19. The Skybus Avalon timetable changes a little bit each day, but has buses scheduled to meet all departing and arriving flights. The Skybus will get you to Avalon Airport in 50 minutes from the CBD and 30 minutes from Werribee.

Parking at Avalon Airport

Avalon Airport has a “tap and go” system for its car park. When you arrive, you can either take a ticket or tap your credit card. If you choose to get a ticket, you can pay via a pay machine at the end of your trip when you’re leaving the airport. With the tap and go system, you simply tap off with the same credit card you used when you arrived, and you will be charged the corresponding amount. The cost of parking varies and the price per day goes down for each day you are parked. A short 4-day trip from MEL to KUL would cost $77 to park. However, a longer trip of two weeks from MEL to KUL would only cost $132 to park. The car park is under 24-hour surveillance and is located just outside the airport, so you can be inside the terminal within a few minutes.


Arriving in Kuala Lumpur

Kuala Lumpur has two international airports that receive flights to the city. Kuala Lumpur Airport (KUL) is KL’s main airport and the busiest airport in Malaysia. It’s located about 50 km from the city centre in the Sepang District. Subang Airport (SZB) was the city’s main airport until 1998, but doesn’t get as much traffic today. The airport is also called Sultan Abdul Aziz Shah Airport and receives many Malindo Air flights. It’s located about 23 km west of the city centre.

Getting to central KL from Kuala Lumpur Airport (KUL)

For a budget-friendly transfer from Kuala Lumpur Airport (KUL) to the city, you can catch the Express Coach. This bus drops passengers at KL Sentral station, which is within walking distance to many hotels. From there, you can also catch the monorail or LRT train to get exactly where you need to go. The bus costs 10 Malaysian ringgit and gets you to the city in about an hour.

The KLIA Ekspres is the quickest way to get from Kuala Lumpur Airport (KUL) to the city centre. The train arrives in less than a half hour and departs every 15-20 minutes. The train takes passengers to KL Sentral, which is a station right in the heart of the city. Tickets cost 55 ringgit, and the train offers free wifi.

To catch a taxi into the city, head to level 1 or 3 outside Arrivals. Taxis in Kuala Lumpur use metres to calculate fare. A ride to the city centre takes around 45 minutes and costs about 75-80 ringgit.

Getting to central KL from Subang Airport (SZB)

Subang Airport (SZB) offers a couple of options to get into central Kuala Lumpur. RapidKL is a public bus that gets you into KL Sentral in a little over an hour. This is the most affordable way to get into KL. Fare is calculated by which zone you travel to, but never costs more than 5 ringgit.

A taxi will get you from Subang Airport (SZB) into the city centre much quicker than the bus. A taxi ride to the centre takes about 25 minutes for a fare of about 33-40 ringgit. 

See more of Kuala Lumpur