RM 368+ Cheap Flights from Melbourne | Cheapflights

What to know about flights from Melbourne

Cheapest one-way flight	RM 816
Cheapest airline	Jetstar
Most popular destination	Kuala Lumpur Intl (KUL)

The cheapest one-way flight from Melbourne is currently to Kuala Lumpur Intl.

On average, Jetstar currently has the cheapest one-way flight from Melbourne (avg. price of RM 417).

Kuala Lumpur Intl (KUL) is currently the most popular flight destination from Melbourne (average return price of RM 1,228).

Find flights from Melbourne

Enter your travel dates to find the best prices.

Cheapest

Best

Direct

Last-minute

One-way

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

Tue 12/521:30

MEL

-

LGK

1 stop19h 40m

Scoot

Tue 19/516:00

LGK

-

MEL

1 stop17h 45m

Scoot

Deal found 9/3RM 1,267

Sat 16/505:15

MEL

-

PEN

1 stop14h 05m

Multiple Airlines

Sat 27/615:40

PEN

-

MEL

1 stop11h 50m

Multiple Airlines

Deal found 9/3RM 1,271

Mon 3/805:15

MEL

-

LGK

1 stop13h 20m

Multiple Airlines

Mon 10/815:20

LGK

-

MEL

1 stop10h 40m

Multiple Airlines

Deal found 9/3RM 1,271

Tue 11/821:30

MEL

-

BKI

1 stop13h 15m

Scoot

Tue 18/812:15

BKI

-

MEL

1 stop21h 30m

Scoot

Deal found 7/3RM 1,319

Mon 20/413:00

MEL

-

BKI

1 stop24h 15m

Scoot

Mon 27/409:45

BKI

-

MEL

1 stop32h 30m

Scoot

Deal found 6/3RM 1,327

Mon 3/805:15

MEL

-

BKI

1 stop14h 30m

Multiple Airlines

Mon 10/813:00

BKI

-

MEL

1 stop13h 00m

Multiple Airlines

Deal found 9/3RM 1,331

Mon 20/413:00

MEL

-

LGK

1 stop28h 10m

Scoot

Mon 27/416:00

LGK

-

MEL

1 stop26h 15m

Scoot

Deal found 6/3RM 1,351

Thu 28/513:00

MEL

-

PEN

1 stop23h 05m

Scoot

Thu 4/622:20

PEN

-

MEL

1 stop11h 25m

Scoot

Deal found 5/3RM 1,355

Sat 16/521:30

MEL

-

PEN

1 stop13h 00m

Scoot

Sat 27/609:30

PEN

-

MEL

1 stop32h 45m

Scoot

Deal found 5/3RM 1,359

Sun 9/821:30

MEL

-

KUL

1 stop10h 50m

Scoot

Wed 12/822:45

KUL

-

MEL

1 stop11h 00m

Scoot

Deal found 7/3RM 1,366

Sun 19/421:30

MEL

-

KUL

1 stop15h 05m

Scoot

Sun 26/411:35

KUL

-

MEL

1 stop30h 40m

Scoot

Deal found 5/3RM 1,378

Mon 20/413:00

MEL

-

KUL

1 stop10h 45m

Scoot

Mon 27/407:05

KUL

-

MEL

1 stop11h 10m

Scoot

Deal found 5/3RM 1,382

Best flights from Melbourne
Discover carefully curated flight deals from Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 10 March 2026.

Mon 3/805:15

MEL

-

PEN

1 stop15h 30m

Multiple Airlines

Mon 10/815:40

PEN

-

MEL

1 stop10h 20m

Multiple Airlines

Deal found 9/3RM 1,271

Thu 7/513:00

MEL

-

SZB

1 stop26h 10m

Scoot

Mon 11/514:00

SZB

-

MEL

1 stop28h 15m

Scoot

Deal found 8/3RM 1,513

Sun 19/407:00

MEL

-

KUL

Nonstop8h 40m

AirAsia X

Sun 26/418:10

KUL

-

MEL

Nonstop7h 50m

AirAsia X

Deal found 5/3RM 1,675

Mon 23/313:00

MEL

-

KUL

2 stops41h 05m

China Eastern

Mon 30/315:40

KUL

-

MEL

3 stops64h 20m

China Eastern

Deal found 7/3RM 1,850

Mon 10/807:45

MEL

-

KUL

Nonstop8h 45m

Malaysia Airlines

Fri 14/822:25

KUL

-

MEL

Nonstop7h 55m

Malaysia Airlines

Deal found 9/3RM 2,182

Sun 19/421:20

MEL

-

KUL

1 stop30h 45m

Shenzhen Airlines

Sun 26/419:45

KUL

-

MEL

1 stop38h 15m

Shenzhen Airlines

Deal found 5/3RM 2,297

Sun 6/910:35

MEL

-

KUL

1 stop33h 50m

Vietnam Airlines

Fri 9/1020:00

KUL

-

MEL

1 stop24h 15m

Vietnam Airlines

Deal found 6/3RM 2,388

Mon 3/805:15

MEL

-

LGK

1 stop13h 20m

Multiple Airlines

Mon 10/815:20

LGK

-

MEL

1 stop10h 40m

Multiple Airlines

Deal found 9/3RM 1,271

Mon 24/805:55

MEL

-

BKI

1 stop15h 35m

Singapore Airlines

Thu 27/812:15

BKI

-

MEL

1 stop20h 45m

Singapore Airlines

Deal found 7/3RM 2,543

Thu 28/507:25

MEL

-

BKI

1 stop19h 05m

Cathay Pacific

Sun 31/501:15

BKI

-

MEL

1 stop19h 00m

Cathay Pacific

Deal found 6/3RM 2,578

Mon 20/407:00

MEL

-

AOR

2 stops27h 35m

Batik Air

Mon 27/409:35

AOR

-

MEL

2 stops17h 05m

Batik Air

Deal found 5/3RM 2,836

Tue 14/421:30

MEL

-

SZB

1 stop17h 40m

Scoot

Thu 30/414:00

SZB

-

MEL

1 stop28h 15m

Scoot

Deal found 5/3RM 1,533

Fri 1/513:00

MEL

-

SZB

1 stop26h 10m

Scoot

Fri 8/514:00

SZB

-

MEL

1 stop28h 15m

Scoot

Deal found 9/3RM 1,537

Wed 22/413:00

MEL

-

PEN

1 stop21h 30m

Multiple Airlines

Wed 29/421:00

PEN

-

MEL

1 stop21h 30m

Multiple Airlines

Deal found 5/3RM 1,644

Mon 23/306:15

MEL

-

KUL

Nonstop8h 15m

AirAsia X

Sat 28/317:50

KUL

-

MEL

Nonstop8h 10m

AirAsia X

Deal found 6/3RM 1,905

Mon 3/813:00

MEL

-

SZB

1 stop26h 10m

Scoot

Mon 10/814:00

SZB

-

MEL

1 stop28h 15m

Scoot

Deal found 9/3RM 1,640

Mon 20/411:00

MEL

-

KUL

1 stop34h 15m

China Eastern

Sat 25/415:40

KUL

-

MEL

3 stops40h 20m

China Eastern

Deal found 6/3RM 1,988

Sat 18/415:30

MEL

-

JHB

2 stops29h 35m

Garuda Indonesia

Wed 22/409:35

JHB

-

MEL

2 stops47h 40m

Garuda Indonesia

Deal found 9/3RM 4,226

Tue 21/421:30

MEL

-

JHB

2 stops24h 35m

Multiple Airlines

Tue 28/407:00

JHB

-

MEL

2 stops20h 00m

Multiple Airlines

Deal found 7/3RM 1,818

Wed 10/621:30

MEL

-

SZB

1 stop17h 40m

Scoot

Tue 23/614:00

SZB

-

MEL

1 stop19h 45m

Scoot

Deal found 6/3RM 1,664

Thu 23/412:00

MEL

-

KUL

3 stops52h 40m

China Eastern

Thu 30/415:40

KUL

-

MEL

3 stops43h 00m

China Eastern

Deal found 8/3RM 2,016

Thu 28/507:45

MEL

-

BKI

1 stop18h 55m

Malaysia Airlines

Mon 1/615:00

BKI

-

MEL

1 stop13h 15m

Malaysia Airlines

Deal found 9/3RM 2,365

Sat 22/811:00

MEL

-

KUL

2 stops29h 40m

China Eastern

Sun 13/904:05

KUL

-

MEL

2 stops27h 55m

China Eastern

Deal found 7/3RM 2,016

Sun 7/621:30

MEL

-

SZB

1 stop17h 40m

Scoot

Thu 11/614:00

SZB

-

MEL

1 stop28h 15m

Scoot

Deal found 9/3RM 1,667

Mon 13/416:40

AVV

-

KUL

2 stops15h 40m

Multiple Airlines

Thu 16/418:10

KUL

-

AVV

2 stops22h 05m

Multiple Airlines

Deal found 9/3RM 1,885

Mon 27/415:55

MEL

-

LIN

2 stops28h 35m

British Airways

Mon 11/518:30

LIN

-

MEL

2 stops27h 05m

British Airways

Deal found 5/3RM 5,260

Sun 22/322:30

MEL

-

KUL

3 stops31h 00m

China Eastern

Thu 26/315:45

KUL

-

MEL

2 stops43h 20m

China Eastern

Deal found 8/3RM 2,020

Fri 19/621:30

MEL

-

LGK

1 stop19h 40m

Scoot

Tue 30/616:00

LGK

-

MEL

1 stop26h 15m

Scoot

Deal found 7/3RM 1,699

Sat 18/407:45

MEL

-

JHB

1 stop12h 25m

Malaysia Airlines

Wed 22/418:50

JHB

-

MEL

1 stop11h 30m

Malaysia Airlines

Deal found 9/3RM 2,519

Sun 12/417:40

AVV

-

KUL

1 stop18h 25m

Multiple Airlines

Tue 14/407:05

KUL

-

AVV

3 stops33h 10m

Multiple Airlines

Deal found 9/3RM 1,901

Fly to

Route

Departure

Return

Price

Cheapest return flight

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Mon 3/8

05:15-18:45

1 stop15h 30m

Penang Intl

Mon 10/8

15:40-04:00

1 stop10h 20m

RM 1,271

MelbourneLangkawi

MEL - LGK

MELLGK

Melbourne

Mon 3/8

05:15-16:35

1 stop13h 20m

Langkawi

Mon 10/8

15:20-04:00

1 stop10h 40m

RM 1,271

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Thu 7/5

13:00-13:10

1 stop26h 10m

Kuala Lumpur Subang

Mon 11/5

14:00-20:15

1 stop28h 15m

RM 1,513

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Tue 14/4

21:30-13:10

1 stop17h 40m

Kuala Lumpur Subang

Thu 30/4

14:00-20:15

1 stop28h 15m

RM 1,533

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Fri 1/5

13:00-13:10

1 stop26h 10m

Kuala Lumpur Subang

Fri 8/5

14:00-20:15

1 stop28h 15m

RM 1,537

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Mon 3/8

13:00-13:10

1 stop26h 10m

Kuala Lumpur Subang

Mon 10/8

14:00-20:15

1 stop28h 15m

RM 1,640

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Wed 22/4

13:00-08:30

1 stop21h 30m

Penang Intl

Wed 29/4

21:00-20:30

1 stop21h 30m

RM 1,644

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Wed 10/6

21:30-13:10

1 stop17h 40m

Kuala Lumpur Subang

Tue 23/6

14:00-11:45

1 stop19h 45m

RM 1,664

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Sun 7/6

21:30-13:10

1 stop17h 40m

Kuala Lumpur Subang

Thu 11/6

14:00-20:15

1 stop28h 15m

RM 1,667

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Sun 19/4

07:00-13:40

Nonstop8h 40m

Kuala Lumpur Intl

Sun 26/4

18:10-04:00

Nonstop7h 50m

RM 1,675

Flights are sorted by cheapest return flights first.

Deals found on 8/3

Showing 1-10 of 60 resultsSorted by cheapest first

1

2

3

...

6

Best time to book a flight from Melbourne

Have a flexible travel schedule? Discover the best time to fly from Melbourne with our price prediction graph.

ME1-KUL

MEL-LGK

MEL-PEN

MEL-BKI

MEL-KUL

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 from Melbourne

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

ME1-KUL

MEL-LGK

MEL-PEN

MEL-BKI

MEL-KUL

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

The best time to book flights from Melbourne is 33 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.

What is the cheapest month to book a flight from Melbourne?

Currently, March is the cheapest month in which you can book a flight from Melbourne (average of RM 768). Flying from Melbourne in December will prove the most costly (average of RM 1,770). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

When is the cheapest time to fly from Melbourne?

Those who are seeking the cheapest fare on flights departing from Melbourne would be wise to consider leaving during Monday mornings when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Sunday afternoons when fares are usually the most expensive.

Which airlines fly from Melbourne?

When flying from Melbourne check dates and pricing for the following: Malaysia Airlines, AirAsia X, Scoot, Batik Air, Singapore Airlines. As they depart for the following popular destinations: Kuala Lumpur.

Jetstar

Malaysia Airlines

Malaysia Airlines

AirAsia X

Scoot

Airline reviews for flights from Melbourne

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

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

Singapore Airlines

8.2

Very Good

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

Malaysia Airlines

7.3

Good

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

6.7

Okay

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

6.4

Okay

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

6.0

Okay

Singapore Airlines

8.2

Very Good

Reviews

1 / 20

10.0

Excellent

Wee Keng,Dec 2025

HKG - SIN

Quick 3 hour flight with excellent service from the crew despite it being Christmas Day holiday. Ground crew passed out Xmas cookies as well. Great experience.

Browse thousands of different options on Cheapflights for your next trip

Direct flights from Australia

Nearby airports

Other Australia cities

Popular destinations

Popular flights

Direct flights from Australia

Direct flights from Mildura

Related info for your journey

What is the cheapest month to fly from Melbourne?
Currently, the cheapest month for flights from Melbourne is March. The most expensive month for flights is December. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.
Where are the cheapest places to fly to from Melbourne?
Here are some of the cheapest flight destinations from Melbourne:
Travel from Melbourne to Kuala Lumpur from RM 1,113 round trip
How does Cheapflights help users find flights from Melbourne?
900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!
Why should you use Cheapflights to find cheap flight tickets from Melbourne?
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Melbourne.
Can Cheapflights find flights from Melbourne with no change fees?
Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne flexibly with Cheapflights today.
Can Cheapflights notify me if prices for flights from Melbourne become cheaper?
Of course! You can now track prices for flights from Melbourne and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from Melbourne?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Melbourne.

Can Cheapflights find flights from Melbourne with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Melbourne become cheaper?

Of course! You can now track prices for flights from Melbourne and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

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.