$569 Cheap flights from Kuala Lumpur to Melbourne

Today’s cheapest flight deals to Melbourne

Updated many times a day, so prices are always up to date. Found one? Book it now.

How do we find these prices? Every 2 hours, we check Kiwi.com for the cheapest price for each trip. Prices can change and may not be available on every flight or date.

Key info about flying to Melbourne

Depart from

Kuala Lumpur International

Arrive to

Melbourne

Flights per week

400

Flight distance

6321 km

Popular on Kiwi.com

Bookings for Kuala Lumpur — Melbourne on Kiwi.com are up 10% compared with the 12 months before.

Based on Kiwi.com bookings, Nov 2025 – Nov 2026 · updated Nov 2026

Explore flight deals to Melbourne

Direct
Tue, Dec 22
Kuala Lumpur KULMelbourne MEL

$159
Search
Direct
Thu, Dec 24
Kuala Lumpur KULMelbourne MEL

$160
Search
Direct
Fri, Dec 18
Kuala Lumpur KULMelbourne MEL

$165
Search
Direct
Sun, Dec 6 – Wed, Dec 9
Kuala Lumpur KULMelbourne MEL

$636
Search
Direct
Tue, Dec 8 – Fri, Dec 11
Kuala Lumpur KULMelbourne MEL

$652
Search
Direct
Tue, Dec 8 – Fri, Dec 11
Kuala Lumpur KULMelbourne MEL

$655
Search
Direct
Wed, Dec 9 – Fri, Dec 11
Kuala Lumpur KULMelbourne MEL

$657
Search
Direct
Tue, Dec 8 – Thu, Dec 10
Kuala Lumpur KULMelbourne MEL

$662
Search
Direct
Wed, Dec 9 – Sat, Dec 12
Kuala Lumpur KULMelbourne MEL

$664
Search

Travel with confidence

Book your flights with Kiwi.com — and add the Kiwi.com Guarantee to stay protected if your flights change or get cancelled.

Live Boarding Pass

Live gate & status updates

Alternative flights

Rebooking help for missed connections

Instant Credit

Kiwi.com Credit for canceled flights

Auto check-in

We check you in automatically

Direct flights from Kuala Lumpur to Melbourne

See how many direct flights run each week and which airlines operate them.

Airlines that fly from Kuala Lumpur to Melbourne

Options may vary by recent bookings and your search.

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May16°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October19°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
301
days per year

14 day forecast

Saturday
14 Nov
85%
17°C13°C
21 Nov
23%
25°C18°C
Sunday
15 Nov
65%
16°C10°C
22 Nov
78%
28°C18°C
Monday
16 Nov
26%
14°C9°C
23 Nov
69%
18°C12°C
Tuesday
17 Nov
17°C7°C
24 Nov
36%
16°C10°C
Wednesday
18 Nov
42%
19°C10°C
25 Nov
17%
17°C10°C
Thursday
19 Nov
65%
23°C12°C
26 Nov
20%
19°C10°C
Friday
20 Nov
84%
24°C17°C
27 Nov
20°C11°C
Travelers usually depart from Kuala Lumpur International, or Sultan Abdul Aziz Shah when they travel from Kuala Lumpur to Melbourne. Book your trip to arrive at Melbourne, or Avalon. The distance between Kuala Lumpur and Melbourne is 6321 km. The most popular airlines for this route are Batik Air Malaysia, Jetstar Airways, Scoot, AirAsia, and TransNusa. Kuala Lumpur and Melbourne have 400 direct flights per week.

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Melbourne?

What is the flight distance between Kuala Lumpur and Melbourne?

What airlines offer nonstop (direct) flights between Kuala Lumpur and Melbourne?

What are the most popular routes to and from Kuala Lumpur?

What are the most popular routes to and from Melbourne?

Which airports are there in Kuala Lumpur?

What airports are near Kuala Lumpur?

Which airlines fly between Kuala Lumpur and Melbourne?

When’s the best time to travel between Kuala Lumpur and Melbourne?

What flights operate between Kuala Lumpur and Melbourne?

How many airports are there near Kuala Lumpur?

What time do nonstop (direct) flights between Kuala Lumpur and Melbourne depart?

What time do nonstop (direct) flights between Kuala Lumpur and Melbourne arrive?

What time do flights between Kuala Lumpur and Melbourne depart?

What time do flights between Kuala Lumpur and Melbourne arrive?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Kuala Lumpur

Here is a list of countries people are flying to

Download our app

Plan your next trip with Kiwi.com. Download our app for the best plane ticket deals.

Find the best connection from Kuala Lumpur to Melbourne
Search flights