Worldwide Coverage

Worldwide Coverage

Flights to over 5,000 cities
One-stop Service Guarantee

One-stop Service Guarantee

Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment

Secure Payment

Convenient & reliable booking and payment system

Flights from Melbourne to Kuala Lumpur Starting at AU$ 168

Book one-way or return flights from Melbourne to Kuala Lumpur from as little as AU$ 168. Choose from the popular airlines below and book your flight today!

  • One way
  • Return

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Melbourne to Kuala Lumpur

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
Airlines Flying from Melbourne to Kuala Lumpur

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Scoot
From AU$ 201
Jetstar Airways
From AU$ 254
Cebu Pacific Air
From AU$ 274
AirAsia X
From AU$ 285
Batik Air Malaysia
From AU$ 303
Batik Air
From AU$ 331
Virgin Australia
From AU$ 360
Garuda Indonesia
From AU$ 411
Regional Express Airlines
From AU$ 420
China Southern Airlines
From AU$ 435
ANA airlines

Find more flights and airlines

Alternative Routes from Melbourne to Kuala Lumpur

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Melbourne to Kuala Lumpur.

  • Cheapest
    Scoot
    MEL
    21:20
    10h 30m
    1 transfer
    KUL
    05:50
    Melbourne Airport - Kuala Lumpur International Airport
    Tue, Apr 16Scoot
    AU$ 201
  • Jetstar Airways
    MEL
    11:55
    23h 55m
    1 transfer
    SZB
    09:50
    Melbourne Airport - Sultan Abdul Aziz Shah Airport
    Sat, Apr 20Jetstar Airways
    AU$ 254
  • Jetstar Airways
    AVV
    20:50
    33h 25m
    1 transfer
    KUL
    04:15
    Avalon Airport - Kuala Lumpur International Airport
    Wed, May 1Jetstar Airways
    AU$ 288
  • Jetstar Airways
    AVV
    20:50
    33h 25m
    1 transfer
    KUL
    04:15
    Avalon Airport - Kuala Lumpur International Airport
    Wed, May 1Jetstar Airways
    AU$ 288
    Find More Flights

How do I find the cheapest flights?

  • When are flight from Melbourne (MEL) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Melbourne to Kuala Lumpur based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
  • How much are flights from Melbourne (MEL) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around AU$ 882.
  • How long is the flights from Melbourne (MEL) to Kuala Lumpur (KUL)?

    It takes about 8 hours 36 minutes to fly from Melbourne (MEL) to Kuala Lumpur (KUL).
  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46km, by taxi about 1 hour.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17km, by taxi about 30 minutes.
  • What time does the earliest flight from Melbourne to Kuala Lumpur depart?

    The earliest flight departs from Melbourne (MEL) at 05:15 and arrives in Kuala Lumpur (KUL) at 11:45.
  • What time does the latest flight from Melbourne to Kuala Lumpur depart?

    The latest flight departs from Melbourne (MEL) at 21:00 and arrives in Kuala Lumpur (KUL) at 03:35.
  • What are the most popular airlines that fly from Melbourne (MEL) to Kuala Lumpur (KUL)?

  • What's the most popular airline for direct flights from Melbourne (MEL) to Kuala Lumpur (KUL)?

    Malaysia Airlines operates 16 direct flights from Melbourne (MEL) to Kuala Lumpur (KUL).
  • How many airports in Kuala Lumpur (KUL)?

    There are 2 airport(s) in Kuala Lumpur (KUL): Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport.

Flight Information from Melbourne to Kuala Lumpur

Cheapest direct flight price

AU$ 167

Cheapest return ticket price

AU$ 352

Off-season for travel

January

Peak season for travel

September
Flight from Melbourne (MEL) to Kuala Lumpur (KUL)

Kuala Lumpur is the Capital of Malaysia, and like Malaysia, it is on the bucket list of every travel loving person. Kuala Lumpur, also called as Klang valley is the 6th most visited cities of the world. It’s a rich, diverse culture, plethora of attractions, unending shopping options along with it being a less expensive tourist destination, makes it a travellers favourite city. Its colonial architecture, skyscrapers which are almost on par with New York and charming locality accompanied with the din and bustle of the town throughout the day and night, makes sure there is never a dull moment in the tourists stay.

Tip: Kuala Lumpur is hot and humid throughout the year, so to avoid the unpleasant humidity; September to December is the favourable time.

Getting to Kuala Lumpur

Kuala Lumpur International Airport (KUL) is the main airport of Malaysia and one of the major airports of Southeast Asia. Due to the number of flights and passengers it gets, it is the busiest airport in Malaysia. The airport is commutable to the city and other areas via train, buses, hotel shuttles, taxis and rental cars.

Several airlines and airways operate from Melbourne to Kuala Lumpur. Melbourne Airport (MEL) has direct flights to Kuala Lumpur International Airport (KUL) by Malaysia Airlines. Some options for cheap flights from Melbourne are by AirAsia X Airlines, Scoot Airlines and China Airlines.

Tip: Melbourne runs 2 hours ahead of Kuala Lumpur. So while planning, make a note of the time difference.

Take in the sights of the city

Kuala Lumpur is the throbbing heart of Malaysia. It has a skyline punctured by minarets, skyscrapers, and Mogul-styled domes. Colourful food and other product stalls line the streets shaded by banyan tree canopies. The top attractions of Kuala Lumpur are Lake Gardens, National Museum, Sin Sze Si Ya Temple, Islamic Arts Museum, Batu Caves, Menara Kuala Lumpur, Masjid Jamek Sultan, Kl Forest Eco-park, and Kl Bird Park.

Kuala Lumpur is the epitome of consumer culture, where one can spent days browsing the glitzy malls like Pavilion KL, Suria KLCC and Mid Valley Megamall to purchase any designer fashion or top-end brands on discounts. To shop for local label designer stuff Bangsar and Publika are the popular choices.  The central market and Chinatown is the best place to shop for local souvenirs, antiques and handicrafts.

Kuala Lumpur is best explored on foot. While strolling around the city one can experience the laid-back ambience and see sights of the village it once was. One will also explore the best dining options of the city, which are the hawker stalls and traditional coffee shops called Kopitiam. The freshly cooked street food along with refreshing tropical fruit juices are perfect for warding off the tiredness from exploring the city. As the KL culture, the food scene is also diverse and has many cuisines. One can taste them in high-end restaurants or food courts in the malls.

Tip: To explore KL like a local, rent a bike and see the city.

Accommodation in Kuala Lumpur

Accommodation in Kuala Lumpur has a lot of variety. It's flexible as in it fits in according to one's budget and preferences. No matter what are one choice is or how much one wants to spend, one can find a lovely room for self. To enjoy the happy life of Malaysia, one should opt for places that provide city views. The accommodation range from luxury hotels to arty boutique hotels, mid-range motels to flashpacker guesthouses and business hotels to hostels. There is everything in Kuala Lumpur. Best budget accommodation is located in the Embassy district and Chinatown. For up-market hotels and boutique hotels check out hotels in KLCC and Changkat Bukit Bintang.

Tip: For a more extended stay, opt for serviced apartments. They have better facilities than most of the top-end hotels at a better price.

There are many Melbourne to Kuala Lumpur flights throughout the day, so best is to customise your search to get the best price according to your travel dates. If you’d want to travel on a budget, combine your Melbourne-Kuala Lumpur flight booking with discount hotel reservations for great deals.

To experience the genuinely Asian city with its diverse cultural and excellent hospitality, visit Kuala Lumpur with Trip.com.