Find flights
Deals
Airlines

RM 496+ Cheap flights from Melbourne Airport

MEL — KUL
13 Oct — 20 Oct1
1 adult
1 adult, Economy, 0 bags

Find flights from Melbourne within your budget

 

Fly to

Route

Departure

Return

Price

Cheapest return flight

MelbourneLangkawi

MEL Melbourne - LGK Langkawi

MELLGK

Melbourne

Fri 22/1

13:10-12:15

1 stop26h 05m

Langkawi

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,005

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Tue 10/11

01:00-18:20

1 stop20h 20m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,102

MelbourneKuala Lumpur

MEL Melbourne - SZB Kuala Lumpur Subang

MELSZB

Melbourne

Sun 11/10

22:35-13:10

1 stop17h 35m

Kuala Lumpur Subang

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,180

MelbourneKuala Lumpur

MEL Melbourne - KUL Kuala Lumpur Intl

MELKUL

Melbourne

Sat 6/2

06:15-11:30

Nonstop8h 15m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,220

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Sun 15/11

13:10-22:05

1 stop11h 55m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,253

MelbourneKuala Lumpur

MEL Melbourne - SZB Kuala Lumpur Subang

MELSZB

Melbourne

Sun 8/11

13:25-13:10

1 stop26h 45m

Kuala Lumpur Subang

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,314

MelbourneKuala Lumpur

MEL Melbourne - SZB Kuala Lumpur Subang

MELSZB

Melbourne

Sun 27/9

21:35-13:10

1 stop17h 35m

Kuala Lumpur Subang

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,334

MelbourneKota Kinabalu

MEL Melbourne - BKI Kota Kinabalu

MELBKI

Melbourne

Thu 15/10

14:00-19:45

1 stop32h 45m

Kota Kinabalu

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,342

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Wed 18/11

13:25-09:35

1 stop23h 10m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,346

MelbourneLangkawi

MEL Melbourne - LGK Langkawi

MELLGK

Melbourne

Mon 19/10

06:15-16:35

1 stop13h 20m

Langkawi

Wed 28/10

19:25-23:45

1 stop25h 20m

RM 1,375

Flights are sorted by cheapest return flights first.

Deals found on 12/9

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.
Estimated return price

Travel insights for flights from Melbourne

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

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

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

Which airlines fly from Melbourne Airport?

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

Malaysia Airlines
Malaysia Airlines
From RM 2,107
AirAsia X
AirAsia X
From RM 1,014
Jetstar
Jetstar
From RM 382
Scoot
Scoot
From RM 985

What are popular destinations to fly to from Melbourne Airport?

Some of the most frequent flights departing from Melbourne Airport everyday are: Sydney (1,598 flights per day), Brisbane (752 flights per day), and Adelaide (601 flights per day).

Singapore Changi
Singapore Changi
From RM 732
Hobart
Hobart
From RM 588
Shenzhen
Shenzhen
From RM 4,822

What is the cheapest place to fly to from Melbourne Airport?

The cheapest city to fly to from Melbourne Airport is Adelaide, with prices starting at RM 252. Explore other affordable destinations below.

Adelaide
Adelaide
From RM 252
Brisbane
Brisbane
From RM 523
Hobart
Hobart
From RM 588
Coolangatta Gold Coast
Coolangatta Gold Coast
From RM 643

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

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

When is the cheapest time to fly from Melbourne Airport?

Those who are seeking the cheapest fare on flights departing from Melbourne Airport would be wise to consider leaving during Wednesday evenings 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.

Airline reviews for flights from Melbourne

Get a feel of what it's like to fly with Singapore Airlines,Malaysia Airlines, andScoot from Melbourne Airport by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.
Singapore Airlines
8.2
Very Good
1,600 reviews
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.
Malaysia Airlines
7.3
Good
318 reviews
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.
Scoot
6.7
Okay
334 reviews
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.
AirAsia X
6.4
Okay
48 reviews
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.
Batik Air
5.9
Fair
86 reviews
Singapore Airlines
8.2
Very Good
1,600 reviews
Check prices

Crew

8.6

Food

7.8

Comfort

8.0

Entertainment

8.1

Boarding

8.3

Overall

8.2

Reviews

1 / 20
10.0
Excellent

Anonymous,May 2026

SYD - SIN

creat a group of Senior (75 above) to allow them board the flight ahead of other groups.

Browse thousands of different options on Cheapflights for your next trip

Related info for your journey

  • What are the most popular destinations to fly to from Melbourne Airport?

    This month, the top selected destinations from Melbourne Airport are New Delhi, Brisbane, Colombo Bandaranaike Intl Airport. Throughout the year, New Delhi, Colombo Bandaranaike Intl Airport, Brisbane are some of the top choices made by users flying from Melbourne Airport.

  • What is the cheapest flight from Melbourne Airport to anywhere?

    Users have flown out of Melbourne Airport for as low as RM 252 to Adelaide (prices may vary depending on the airline and departure time). On average, users have booked flights for RM 2,463 to fly from Melbourne Airport.

  • What are the cheapest airlines flying from Melbourne Airport to anywhere?

    Looking at our data, Jetstar, Virgin Australia, and Batik Air have been found to have the cheapest prices from Melbourne Airport. Here are some options available: Jetstar flights from Melbourne Airport to Brisbane (RM 382). Virgin Australia flights from Melbourne Airport to Hobart (RM 539). Batik Air flights from Melbourne Airport to Kuala Lumpur Intl (RM 640).

  • What is the cheapest premium economy flight from Melbourne Airport?

    Options for some of the cheapest premium economy flights from Melbourne Airport we have found on Cheapflights are as follows:
    Melbourne to Kuala Lumpur Intl Airport from RM 4,775

  • What is the cheapest month to fly from Melbourne Airport?

    Currently, the cheapest month for flights from Melbourne Airport 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 Airport?

    Here are some of the cheapest flight destinations from Melbourne Airport:
    Travel from Melbourne to Kuala Lumpur from RM 1,643 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?

    Yes, we can. To see specific flights from Melbourne with no change fees, users can toggle flexible booking options after using the search form above to find flights.

  • 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?

Yes, we can. To see specific flights from Melbourne with no change fees, users can toggle flexible booking options after using the search form above to find flights.

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.