Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MLB)

View AU$1,997 flight on Tue, 30 Sept 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Melbourne Orlando Intl. Airport (MLB)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MLB)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Flight from Kuala Lumpur to Melbourne route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Orlando Melbourne Intl.
Distance
16478 km

Your quick guide to flights from Kuala Lumpur to Melbourne

Pick up great flights from Kuala Lumpur to Melbourne

With Expedia, you have your pick of flights a day with 13 airlines covering flights from Kuala Lumpur to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Kuala Lumpur to Melbourne that take around hours.

Find cheap flights from Kuala Lumpur to Melbourne

From the great flight deals with prices currently ranging from to , you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Kuala Lumpur to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in .

Reasons to book your flight from Kuala Lumpur to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Kuala Lumpur to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Kuala Lumpur Airport to MLB?
Start packing your bags, because round-trip journeys between Kuala Lumpur Airport and MLB start from . That's based on airfares available within the last 7 days on Expedia for flights departing within the next year. Prices can move quickly, so book now to nab the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Intl. Airport (KUL) to Melbourne Intl. Airport?
Every air carrier has its own set of terms and conditions. If you decide to cancel your escape, head to our Customer Service Portal.
How do I find cheap flights from KUL to MLB that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for KUL to MLB flights, you'll see a "no change fees" filter for you to select.
How far is the flight from KUL to MLB?
With around 16 600 kilometres separating Kuala Lumpur Intl. Airport (KUL) and Melbourne Intl. Airport, your flight will be a long one. Pack wisely and make your time on board comfortable. Simple things like warm clothes and a good travel pillow can make a huge difference.
Which airlines fly direct from Kuala Lumpur Airport to Orlando Melbourne Intl. Airport (MLB)?
There are no direct flights, so you'll need to make at least one stop between Kuala Lumpur Intl. Airport (KUL) and MLB. Use the layover time to stretch your legs and enjoy some personal space.
Are Kuala Lumpur Intl. Airport (KUL) to MLB flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Kuala Lumpur Airport to Orlando Melbourne Intl. Airport (MLB) at the last minute could be your ticket to an awesome deal. However, it could end up costing a great deal more! If you'd rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains as far ahead as 12 months in advance. If your preferred carrier hasn't released tickets yet, check back frequently as deals are updated all the time on Expedia.

Explore a world of travel with Expedia

Melbourne Flight Deals

Orlando

Kuala Lumpur to Orlando Intl.
AU$2,049.20
*Available to Expedia members.