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 9 November 2026.

Wed 3/217:30 -

Nonstop8h 30m

Sun 7/221:45 -

Nonstop8h 45m

Deal found 4/11RM 2,046

Thu 19/1112:45 -

Nonstop8h 00m

Sat 28/1106:15 -

Nonstop8h 20m

Deal found 8/11RM 2,062

Wed 3/212:45 -

Nonstop8h 00m

Sun 7/206:15 -

Nonstop8h 20m

Deal found 5/11RM 2,103

Thu 19/1112:45 -

Nonstop8h 00m

Mon 23/1107:45 -

Nonstop10h 25m

Deal found 5/11RM 2,127

Wed 3/208:15 -

Nonstop8h 30m

Sat 13/206:30 -

Nonstop8h 45m

Deal found 6/11RM 2,135

Thu 12/1112:45 -

Nonstop8h 00m

Mon 16/1106:15 -

Nonstop8h 20m

Deal found 5/11RM 2,139

Tue 1/1208:15 -

Nonstop8h 30m

Sun 6/1207:45 -

Nonstop10h 25m

Deal found 7/11RM 2,184

Thu 19/1112:45 -

Nonstop8h 00m

Mon 23/1106:15 -

Nonstop8h 20m

Deal found 7/11RM 2,208

Wed 30/1212:45 -

Nonstop8h 00m

Sun 3/106:15 -

Nonstop8h 20m

Deal found 6/11RM 2,216

Thu 4/217:30 -

Nonstop8h 30m

Sat 20/206:30 -

Nonstop8h 45m

Deal found 6/11RM 2,236

Sun 15/1117:55 -

Nonstop8h 05m

Mon 23/1106:15 -

Nonstop8h 20m

Deal found 4/11RM 2,241

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

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

Mon 28/12

17:55-05:00

Nonstop8h 05m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 848

Fastest return journey

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Tue 22/12

12:45-23:45

Nonstop8h 00m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 856

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Fri 11/12

17:55-05:00

Nonstop8h 05m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 873

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Thu 31/12

12:45-23:45

Nonstop8h 00m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 901

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Tue 23/3

12:45-23:45

Nonstop8h 00m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 982

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Thu 31/12

17:30-05:00

Nonstop8h 30m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 1,007

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sun 29/11

17:55-05:00

Nonstop8h 05m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 1,035

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Thu 11/2

12:45-23:45

Nonstop8h 00m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 1,266

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Sat 28/11

16:45-05:40

Nonstop9h 55m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 1,311

Kuala LumpurMelbourne

KUL Kuala Lumpur Intl - MEL Melbourne

KULMEL

Kuala Lumpur Intl

Mon 30/11

16:45-05:40

Nonstop9h 55m

Melbourne

Wed 31/12

00:00-21:30

Nonstop0h 00m

RM 1,473

Flights are sorted by cheapest return flights first.

Deals found on 8/11

Showing 1-10 of 21 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

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

7.5

Good

7.5

Good

Reviews

1 / 20

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

Malaysia Airlines

7.3

Good

7.5

Good

Reviews

1 / 20

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

6.7

Okay

7.5

Good

Reviews

1 / 20

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

6.4

Okay

7.5

Good

Reviews

1 / 20

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

5.8

Fair

7.5

Good

Reviews

1 / 20

8.0

Excellent

Jodie,Oct 2026

SYD - GFF

Pretty good but it was delayed by almost an hour

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.