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

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

Can I find cheaper flights to Melbourne if I am willing to have stopovers?

Yes, flights with stopovers are often cheaper than direct flights. Keep an eye out for flight deals to Melbourne on Cheapflights that require 1 or 2 stops for potential cost savings.

What is the best airline to fly to Melbourne?

Based on reviews from Cheapflights users, Batik Air is rated the highest out of the airlines that fly to Melbourne.

What is the cheapest airport to fly to in Melbourne?

Melbourne is currently the cheapest airport to fly to in Melbourne. One-way flights to Melbourne typically cost RM 249, while return flights cost around RM 783.

How much is a return flight to Melbourne?

A return flight to Melbourne will typically cost around RM 783, however they can be found for as little as RM 783.

Where does the fastest flight to Melbourne depart from?

For those looking to save time traveling to Melbourne, Kuala Lumpur offers the quickest one-way flight (7 hours 45 minutes).

Does Melbourne have rental cars?

Yes. Those touching down at Melbourne can take advantage of the car hire services offered upon their arrival.

Are there hotels close to Melbourne?

Yes. Melbourne has hotels nearby for those requiring accommodations. 1 Bdrm With Parking, Walk To Beach is the closest property to Melbourne (0.0 km away from Melbourne).

What are the most popular airlines that fly to Melbourne?

The most popular airlines flying from Kuala Lumpur to Melbourne are AirAsia X, Malaysia Airlines and Scoot.

How long is the flight to Melbourne?

On average, a flight from Kuala Lumpur to Melbourne takes 9 hours 20 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.

Weekly flight availability to Melbourne

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

What are the cheapest airlines that fly to Melbourne?

The cheapest airlines flying from Kuala Lumpur to Melbourne are Batik Air, VietJet Air and AirAsia X.

In terms of precipitation, rainfall in Melbourne ranges from 30.0 - 60.0 mm per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Melbourne when rainfall is around 30.0 mm.

If weather is an important factor for your trip to Melbourne, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

Cheap Flights to Melbourne from RM 829

Flights to Melbourne in 2026

Return from	RM 1,836
One-way from	RM 829
Popular in	January
Cheapest in	August
Average price	RM 2,451

Scoot
28/8-3/9
2 total stops
41h 35m total
Kuala Lumpur to Melbourne

Search Deals

Scoot
17/6
1 total stop
11h 00m total
Kuala Lumpur to Melbourne

Search Deals

Highest demand for flights based on searches. 17% potential increase in price (RM 456 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 3% potential price decrease (RM 63 potential savings vs. average return price).

Search Deals

Average for return flights in May 2026

Search Deals

Find flight deals to Melbourne Airport

Enter your travel dates to find the best prices.

Cheapest

Best

Direct

Last-minute

One-way

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 25 May 2026.

Fri 28/807:10

KUL

MEL

1 stop11h 10m

Scoot

Thu 3/913:00

MEL

KUL

1 stop30h 25m

Scoot

Deal found 24/5RM 1,836

Thu 25/618:25

KUL

MEL

1 stop15h 20m

Scoot

Wed 8/713:00

MEL

KUL

1 stop19h 20m

Scoot

Deal found 21/5RM 1,840

Fri 28/811:35

KUL

MEL

1 stop22h 10m

Scoot

Thu 3/913:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 22/5RM 1,844

Fri 7/807:10

KUL

MEL

1 stop11h 10m

Scoot

Sun 16/821:35

MEL

KUL

1 stop10h 45m

Scoot

Deal found 22/5RM 1,848

Fri 7/807:10

KUL

MEL

1 stop11h 10m

Scoot

Thu 13/813:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 22/5RM 1,852

Sun 2/822:45

KUL

MEL

1 stop11h 00m

Multiple Airlines

Mon 10/800:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Deal found 22/5RM 1,856

Sun 2/822:45

KUL

MEL

1 stop11h 00m

Multiple Airlines

Thu 13/800:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Deal found 22/5RM 1,864

Sun 2/822:45

KUL

MEL

1 stop11h 00m

Scoot

Wed 12/821:35

MEL

KUL

1 stop10h 45m

Scoot

Deal found 22/5RM 1,868

Wed 1/713:35

KUL

MEL

1 stop31h 00m

VietJet Air

Fri 17/700:30

MEL

KUL

1 stop14h 05m

VietJet Air

Deal found 22/5RM 1,876

Mon 3/810:55

KUL

MEL

2 stops22h 50m

Multiple Airlines

Mon 10/813:00

MEL

KUL

1 stop10h 45m

Multiple Airlines

Deal found 21/5RM 1,884

Sat 1/818:25

KUL

MEL

1 stop23h 55m

Scoot

Sat 8/813:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 21/5RM 1,888

Sun 2/822:45

KUL

MEL

1 stop11h 00m

Scoot

Thu 13/813:00

MEL

KUL

1 stop19h 20m

Scoot

Deal found 24/5RM 1,892

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

Sun 9/814:00

SZB

MEL

1 stop19h 45m

Scoot

Mon 17/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 20/5RM 2,221

Wed 23/907:40

SZB

MEL

1 stop10h 40m

Multiple Airlines

Sat 3/1021:35

MEL

SZB

2 stops20h 35m

Multiple Airlines

Deal found 20/5RM 2,296

Tue 11/812:50

KUL

MEL

2 stops38h 40m

Garuda Indonesia

Tue 25/807:00

MEL

KUL

2 stops30h 50m

Garuda Indonesia

Deal found 24/5RM 2,502

Thu 13/813:35

KUL

MEL

1 stop31h 00m

VietJet Air

Sun 16/800:30

MEL

KUL

1 stop14h 05m

VietJet Air

Deal found 22/5RM 2,919

Thu 13/817:00

KUL

MEL

1 stop10h 35m

Qantas Airways

Mon 17/813:25

MEL

KUL

Nonstop8h 45m

Qantas Airways

Deal found 24/5RM 3,188

Sun 9/820:15

KUL

MEL

1 stop38h 25m

China Eastern

Mon 17/812:00

MEL

KUL

3 stops28h 40m

China Eastern

Deal found 20/5RM 3,192

Mon 12/1014:00

SZB

MEL

1 stop19h 45m

Scoot

Mon 26/1022:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 21/5RM 2,244

Sun 23/813:35

SZB

MEL

2 stops20h 10m

Multiple Airlines

Tue 25/821:35

MEL

SZB

2 stops20h 35m

Multiple Airlines

Deal found 24/5RM 2,355

Tue 1/914:00

SZB

MEL

1 stop19h 45m

Scoot

Tue 15/921:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 21/5RM 2,248

Thu 20/814:00

SZB

MEL

1 stop28h 20m

Scoot

Mon 24/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 22/5RM 2,256

Mon 12/1012:50

KUL

MEL

2 stops38h 40m

Garuda Indonesia

Mon 26/1007:00

MEL

KUL

2 stops31h 50m

Garuda Indonesia

Deal found 21/5RM 2,768

Thu 20/814:00

SZB

MEL

1 stop28h 20m

Scoot

Mon 31/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 25/5RM 2,344

Thu 13/817:00

KUL

MEL

1 stop10h 35m

Qantas Airways

Mon 17/823:30

MEL

KUL

Nonstop8h 30m

Qantas Airways

Deal found 22/5RM 3,192

Wed 24/601:55

KUL

MEL

1 stop29h 05m

China Eastern

Wed 8/721:30

MEL

KUL

3 stops43h 10m

China Eastern

Deal found 21/5RM 3,311

Tue 30/615:40

KUL

MEL

3 stops40h 20m

China Eastern

Thu 9/721:30

MEL

KUL

1 stop19h 20m

China Eastern

Deal found 21/5RM 3,394

Sun 23/814:00

SZB

MEL

1 stop19h 45m

Scoot

Sun 30/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 24/5RM 2,574

Mon 29/614:00

SZB

MEL

1 stop28h 20m

Scoot

Thu 9/713:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 21/5RM 2,574

Mon 9/1115:45

KUL

MEL

2 stops43h 20m

China Eastern

Sun 15/1112:00

MEL

KUL

2 stops29h 45m

China Eastern

Deal found 24/5RM 3,454

Fri 5/604:05

KUL

MEL

2 stops30h 35m

China Eastern

Thu 11/611:00

MEL

KUL

1 stop21h 05m

China Eastern

Deal found 20/5RM 3,490

Thu 19/1114:00

SZB

MEL

1 stop18h 55m

Scoot

Tue 24/1122:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 22/5RM 2,780

Mon 29/615:40

KUL

MEL

2 stops43h 00m

China Eastern

Thu 9/721:30

MEL

KUL

1 stop19h 20m

China Eastern

Deal found 21/5RM 3,521

Mon 6/714:00

SZB

MEL

1 stop28h 20m

Scoot

Mon 20/721:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 24/5RM 2,819

Thu 13/811:35

KUL

MEL

1 stop30h 45m

Scoot

Mon 17/821:35

MEL

KUL

1 stop21h 50m

Scoot

Deal found 24/5RM 2,851

Thu 13/814:00

SZB

MEL

1 stop28h 20m

Scoot

Mon 17/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 20/5RM 2,962

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.

Flights to Melbourne in 2026

Find the latest flights to Melbourne in 2026, 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 25 May 2026.

Return from

One-way from

Popular in

Cheapest in

Average price

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 25 May 2026.

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 25 May 2026.

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

Discover carefully curated flight deals to Melbourne Airport that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 25 May 2026.

Direct flights to Melbourne Airport
Explore direct flight options to Melbourne Airport based on user searches, and compare prices and availability for your desired travel dates. Data last updated 25 May 2026.

Explore direct flight options to Melbourne Airport based on user searches, and compare prices and availability for your desired travel dates. Data last updated 25 May 2026.

Last-minute flights to Melbourne Airport
Discover last-minute flight deals to Melbourne Airport. Data last updated 25 May 2026 and is based on user searches.

Discover last-minute flight deals to Melbourne Airport. Data last updated 25 May 2026 and is based on user searches.

One-way flights to Melbourne Airport
Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 25 May 2026.

Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 25 May 2026.

100% Free

Book With Flexibility

Travel Smart

Cheap flights to Melbourne Airport – Compare and Save

Flights to Melbourne in 2026

Find the latest flights to Melbourne in 2026, 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 25 May 2026.

Return from

One-way from

Popular in

Cheapest in

Average price

Find flight deals to Melbourne Airport

Cheapest flights to Melbourne AirportExplore the most affordable flight options available to Melbourne Airport. Find the lowest fares based on data from user searches, with prices last updated on 25 May 2026.

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 25 May 2026.

Best flights to Melbourne AirportDiscover carefully curated flight deals to Melbourne Airport that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 25 May 2026.

Discover carefully curated flight deals to Melbourne Airport that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 25 May 2026.

Direct flights to Melbourne AirportExplore direct flight options to Melbourne Airport based on user searches, and compare prices and availability for your desired travel dates. Data last updated 25 May 2026.

Explore direct flight options to Melbourne Airport based on user searches, and compare prices and availability for your desired travel dates. Data last updated 25 May 2026.

Last-minute flights to Melbourne AirportDiscover last-minute flight deals to Melbourne Airport. Data last updated 25 May 2026 and is based on user searches.

Discover last-minute flight deals to Melbourne Airport. Data last updated 25 May 2026 and is based on user searches.

One-way flights to Melbourne AirportSearch for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 25 May 2026.

Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 25 May 2026.

100% Free

Book With Flexibility

Travel Smart

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 25 May 2026.

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

Direct flights to Melbourne Airport
Explore direct flight options to Melbourne Airport based on user searches, and compare prices and availability for your desired travel dates. Data last updated 25 May 2026.

Last-minute flights to Melbourne Airport
Discover last-minute flight deals to Melbourne Airport. Data last updated 25 May 2026 and is based on user searches.

One-way flights to Melbourne Airport
Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 25 May 2026.