Find flights
Deals
Airlines

RM 621+ Cheap flights to Melbourne

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 17/3. Fares are subject to change and may not be available on all flights or dates of travel.
— MEL
17 Feb — 24 Feb1
1 adult

Flights to Melbourne in 2025

Find the latest flights to Melbourne in 2025, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 407,431 searches and data was last updated on 12 February 2025.

Return from

RM 1,300

One-way from

RM 621

Popular in

January

Cheapest in

March

Average price

RM 1,890
AirAsia X
  • AirAsia X
  • 9/3-21/3
  • Nonstop
  • 16h 45m total
  • Kuala Lumpur to Melbourne
17/3
  • 17/3
  • 1 total stop
  • 31h 30m total
  • Kuala Lumpur to Melbourne
Highest demand for flights based on searches. 12% potential increase in price (RM 1,217 potential increase over avg. return price).
Cheapest flight prices on average. 3% potential price decrease (RM 266 potential savings vs. average return price).
Average for return flights in February 2025

Find flight deals to Melbourne Airport

Cheapest flights to Melbourne Airport
Explore the most affordable flight options available to Melbourne Airport. Find the lowest fares based on data from user searches, with prices last updated on 12 February 2025.

Sun 9/316:45KUL - MEL
Nonstop8h 30mMultiple Airlines
Fri 21/306:15MEL - KUL
Nonstop8h 15mMultiple Airlines
Deal found 11/2RM 1,300
Sat 12/412:15KUL - MEL
Nonstop8h 30mBatik Air
Wed 16/405:15MEL - KUL
Nonstop8h 45mBatik Air
Deal found 11/2RM 1,322
Wed 12/321:40KUL - MEL
1 stop20h 40mScoot
Tue 18/322:50MEL - KUL
1 stop22h 20mScoot
Deal found 11/2RM 1,340
Mon 10/312:50KUL - MEL
Nonstop7h 55mAirAsia X
Thu 20/301:00MEL - KUL
Nonstop8h 15mAirAsia X
Deal found 11/2RM 1,349
Fri 21/314:10SZB - MEL
1 stop28h 10mScoot
Mon 24/322:35MEL - SZB
1 stop17h 35mScoot
Deal found 10/2RM 1,362
Thu 13/302:20KUL - MEL
1 stop16h 10mChina Southern
Sun 23/311:25MEL - KUL
1 stop16h 45mChina Southern
Deal found 11/2RM 1,974
Sat 18/1014:10SZB - MEL
1 stop28h 05mMultiple Airlines
Sat 25/1000:35MEL - SZB
1 stop15h 35mMultiple Airlines
Deal found 11/2RM 3,047
Thu 7/814:10SZB - MEL
1 stop12h 10mSingapore Airlines
Mon 11/823:35MEL - SZB
1 stop15h 35mSingapore Airlines
Deal found 11/2RM 4,213

Find flights to Melbourne within your budget

Locate flights to Melbourne that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 407,431 searches and data was last updated on 12 February 2025.

Fly from

Any airport

Route

Departure

Return

Price

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Sun 9/3

16:45-04:15

Nonstop8h 30m

Melbourne

Thu 20/3

01:00-06:15

Nonstop8h 15m

RM 1,300

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Sat 12/4

12:15-22:45

Nonstop8h 30m

Melbourne

Wed 16/4

05:15-12:00

Nonstop8h 45m

RM 1,322

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Wed 12/3

21:40-21:20

1 stop20h 40m

Melbourne

Tue 18/3

22:50-18:10

1 stop22h 20m

RM 1,340

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Mon 10/3

12:50-23:45

Nonstop7h 55m

Melbourne

Fri 21/3

06:15-11:30

Nonstop8h 15m

RM 1,349

Kuala LumpurMelbourne

SZB - MEL

SZBMEL

Kuala Lumpur Subang

Fri 21/3

14:10-21:20

1 stop28h 10m

Melbourne

Mon 24/3

22:35-13:10

1 stop17h 35m

RM 1,362

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Thu 13/3

02:20-21:30

1 stop16h 10m

Melbourne

Sun 23/3

11:25-01:10

1 stop16h 45m

RM 1,974

Kuala LumpurMelbourne

SZB - MEL

SZBMEL

Kuala Lumpur Subang

Thu 7/8

14:10-04:20

1 stop12h 10m

Melbourne

Mon 11/8

23:35-13:10

1 stop15h 35m

RM 4,213

Kuala LumpurMelbourne

SZB - MEL

SZBMEL

Kuala Lumpur Subang

Fri 14/3

14:10-21:20

1 stop28h 10m

Melbourne

Sat 22/3

00:35-13:10

1 stop15h 35m

RM 6,812

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Mon 17/3

20:55-07:25

1 stop31h 30m

RM 621

Kuala LumpurMelbourne

SZB - MEL

SZBMEL

Kuala Lumpur Subang

Sat 8/3

14:10-21:20

1 stop28h 10m

RM 648

Flights are sorted by cheapest return flights first.

Deals found on 10/2

Showing 1-10 of 26 results
1
2
3

Best time to book a flight to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights to Melbourne

Get recent, data-driven insights about flights to Melbourne including ideal travel times, pricing trends, and more.

When is the best time to book a flight to Melbourne?

Use this chart to determine the optimal time to book a return flight from Kuala Lumpur to Melbourne. Price data was last updated on 7 February 2025.

The best time to book flights to Melbourne is 80 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.

How long is the flight to Melbourne?

On average, a flight from Kuala Lumpur to Melbourne takes 13 hours 7 minutes. Flights to Melbourne from other popular cities in Malaysia will vary in length. Below are a few examples of popular routes and their flight times.

When is the cheapest time to fly to Melbourne?

Use this chart to determine the cheapest time to fly return from Kuala Lumpur to Melbourne. Price data was last updated on 10 February 2025.

Users looking for the lowest fares to Melbourne should consider flying on Wednesday at midday, when prices are typically cheapest. Budget-minded travellers will want to avoid Sunday at midday, when prices are usually at their highest.

Weekly flight availability to Melbourne

The most flights from Kuala Lumpur to Melbourne are scheduled on a Tuesday (21 on average). You will have fewer flight options on Friday, which is when the least amount of flights are scheduled (14 on average).