Direct flights to Melbourne | Cheapflights

Find flight deals to Melbourne

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

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

Tue 1/1212:35 -

Nonstop8h 10m

Mon 1/306:15 -

Nonstop8h 15m

Deal found 9/8RM 2,086

Tue 1/913:25 -

Nonstop7h 50m

Mon 7/906:15 -

Nonstop8h 40m

Deal found 8/8RM 2,131

Sun 23/819:10 -

Nonstop7h 50m

Thu 27/821:45 -

Nonstop8h 40m

Deal found 9/8RM 2,135

Tue 3/1112:35 -

Nonstop8h 10m

Sat 7/1106:15 -

Nonstop8h 15m

Deal found 9/8RM 2,188

Thu 27/810:40 -

Nonstop7h 50m

Sat 5/906:15 -

Nonstop8h 40m

Deal found 8/8RM 2,209

Fri 6/1117:50 -

Nonstop8h 10m

Thu 12/1101:00 -

Nonstop8h 15m

Deal found 7/8RM 2,221

Fri 6/1117:50 -

Nonstop8h 10m

Tue 17/1106:15 -

Nonstop8h 15m

Deal found 7/8RM 2,225

Sun 23/819:10 -

Nonstop7h 50m

Tue 25/800:30 -

Nonstop8h 40m

Deal found 9/8RM 2,229

Tue 15/913:25 -

Nonstop7h 50m

Tue 29/900:30 -

Nonstop8h 40m

Deal found 11/8RM 2,233

Fri 11/919:10 -

Nonstop7h 50m

Thu 25/201:00 -

Nonstop8h 15m

Deal found 10/8RM 2,250

Tue 1/913:25 -

Nonstop7h 50m

Mon 5/1006:15 -

Nonstop8h 40m

Deal found 11/8RM 2,262

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.

MY1-ME1

KUL-MEL

SZB-AVV

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.

Fly from

Route

Departure

Return

Price

Cheapest return flight

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Thu 5/11

12:35-23:45

Nonstop8h 10m

Melbourne

Tue 17/11

06:15-11:30

Nonstop8h 15m

RM 2,307

Fastest return journey

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Thu 21/1

19:45-06:40

Nonstop7h 55m

Melbourne

Sun 24/1

16:35-21:35

Nonstop8h 00m

RM 2,397

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Tue 2/2

19:45-06:40

Nonstop7h 55m

Melbourne

Tue 9/2

16:35-21:35

Nonstop8h 00m

RM 2,397

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Fri 29/1

19:45-06:40

Nonstop7h 55m

Melbourne

Fri 12/2

16:35-21:35

Nonstop8h 00m

RM 2,397

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sun 23/8

19:10-05:00

Nonstop7h 50m

Melbourne

Thu 10/9

21:45-04:25

Nonstop8h 40m

RM 2,417

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sun 30/8

19:10-05:00

Nonstop7h 50m

Melbourne

Sat 5/9

06:15-12:55

Nonstop8h 40m

RM 2,417

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sun 20/9

19:10-05:00

Nonstop7h 50m

Melbourne

Sat 26/9

06:15-12:55

Nonstop8h 40m

RM 2,479

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Mon 8/2

19:45-06:40

Nonstop7h 55m

Melbourne

Wed 24/3

16:35-21:35

Nonstop8h 00m

RM 2,585

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Mon 8/2

19:45-06:40

Nonstop7h 55m

Melbourne

Fri 26/3

16:35-21:35

Nonstop8h 00m

RM 2,585

Cheapest one-way

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sun 13/12

17:50-05:00

Nonstop8h 10m

RM 1,243

Flights are sorted by cheapest return flights first.

Deals found on 10/8

Showing 1-10 of 22 resultsSorted by cheapest first

1

2

3

Reviews of airlines flying non-stop to Melbourne

Read reviews from past customers who have flown Qantas Airways,Malaysia Airlines, andScoot to Australia. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

7.5

Good

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

Malaysia Airlines

7.3

Good

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

6.7

Okay

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

6.4

Okay

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

5.9

Fair

7.5

Good

Reviews

1 / 20

4.0

Okay

Robyn,Aug 2026

LAX - SYD

I was flabbergasted when the crew completely missed me in the distribution of food and drinks in Business Class - even after they looked twice at my opened table. However - this has happened to me on my last longhaul QF flight and with the same hosty (older woman with curly bob). She obviously cannot handly the stress of initial boarding as both times she has come back to me with an apology. When compared to our usual Business/ First longhauls with Qatar or Emirates, Qantas leave ALOT to be desired. I would highly recommend going with another airline. BTW I'm a 4th gen Aussie and previous Qantas employee - I would love to love them if they provided service but they just dont.

Browse thousands of different options on Cheapflights for your next trip

Popular Australia destinations

Popular South Pacific destinations

Airlines

Australia origins

Direct flights to Australia

Direct flights to Perth

Direct flights to Sydney

Direct flights to Brisbane

Direct flights to Adelaide

Direct flights to Coolangatta

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.