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

The best time to book flights to Melbourne is 82 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 277, while return flights cost around RM 775.

How much is a return flight to Melbourne?

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

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 50 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, Scoot and Malaysia Airlines.

How long is the flight to Melbourne?

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

What are the cheapest airlines that fly to Melbourne?

The cheapest airlines flying from Kuala Lumpur to Melbourne are Batik Air, VietJet Air and Royal Brunei Airlines.

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 714

Flights to Melbourne in 2026

Return from	RM 1,520
One-way from	RM 709
Popular in	January
Cheapest in	August
Average price	RM 1,923

Scoot
1/8-8/8
2 total stops
30h 20m total
Kuala Lumpur to Melbourne

Search Deals

VietJet Air
7/8
1 total stop
31h 00m total
Kuala Lumpur to Melbourne

Search Deals

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

Search Deals

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

Search Deals

Average for return flights in April 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 3 April 2026.

Sat 1/822:45

KUL

MEL

1 stop19h 35m

Scoot

Sat 8/813:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 31/3RM 1,520

Mon 3/822:45

KUL

MEL

1 stop11h 00m

Scoot

Mon 31/821:35

MEL

KUL

1 stop21h 50m

Scoot

Deal found 1/4RM 1,544

Tue 25/822:45

KUL

MEL

1 stop11h 00m

Scoot

Tue 1/913:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 1/4RM 1,552

Wed 3/616:05

KUL

MEL

1 stop10h 55m

Multiple Airlines

Wed 10/600:30

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 3/4RM 1,560

Wed 6/511:40

KUL

MEL

1 stop15h 20m

Multiple Airlines

Sat 9/506:15

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 3/4RM 1,564

Tue 1/907:10

KUL

MEL

1 stop11h 10m

Scoot

Thu 10/913:00

MEL

KUL

1 stop10h 45m

Scoot

Deal found 3/4RM 1,568

Mon 3/813:35

KUL

MEL

1 stop31h 00m

VietJet Air

Sun 30/800:30

MEL

KUL

1 stop14h 05m

VietJet Air

Deal found 30/3RM 1,576

Fri 1/512:50

KUL

MEL

1 stop13h 50m

Multiple Airlines

Sat 16/513:00

MEL

KUL

1 stop31h 15m

Multiple Airlines

Deal found 2/4RM 1,580

Fri 7/822:45

KUL

MEL

1 stop19h 35m

Multiple Airlines

Thu 13/800:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Deal found 3/4RM 1,588

Tue 1/907:10

KUL

MEL

1 stop11h 10m

Scoot

Wed 9/913:00

MEL

KUL

1 stop30h 25m

Scoot

Deal found 3/4RM 1,592

Tue 1/919:15

KUL

MEL

1 stop14h 30m

Multiple Airlines

Tue 8/913:00

MEL

KUL

2 stops33h 55m

Multiple Airlines

Deal found 3/4RM 1,596

Sat 16/522:50

KUL

MEL

2 stops27h 50m

Multiple Airlines

Sat 23/513:00

MEL

KUL

2 stops33h 55m

Multiple Airlines

Deal found 1/4RM 1,600

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 3 April 2026.

Wed 3/616:05

KUL

MEL

1 stop10h 55m

Multiple Airlines

Wed 10/600:30

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 3/4RM 1,560

Fri 29/519:10

KUL

MEL

Nonstop7h 50m

AirAsia X

Sun 7/606:15

MEL

KUL

Nonstop8h 40m

AirAsia X

Deal found 3/4RM 1,846

Mon 10/814:00

SZB

MEL

1 stop28h 20m

Scoot

Fri 21/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 1/4RM 2,169

Thu 20/812:50

KUL

MEL

1 stop20h 25m

Garuda Indonesia

Mon 24/815:30

MEL

KUL

1 stop22h 20m

Garuda Indonesia

Deal found 29/3RM 2,411

Thu 21/518:25

KUL

MEL

1 stop23h 55m

Multiple Airlines

Mon 1/600:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Deal found 29/3RM 1,721

Fri 22/507:10

KUL

MEL

1 stop11h 10m

Multiple Airlines

Mon 1/600:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Deal found 29/3RM 1,737

Sat 6/619:10

KUL

MEL

Nonstop7h 50m

AirAsia X

Sat 13/606:15

MEL

KUL

Nonstop8h 40m

AirAsia X

Deal found 2/4RM 2,100

Thu 7/514:00

SZB

MEL

1 stop28h 20m

Scoot

Sun 10/521:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 2/4RM 2,173

Mon 3/814:00

SZB

MEL

1 stop19h 45m

Scoot

Fri 14/821:35

MEL

SZB

1 stop17h 35m

Scoot

Deal found 30/3RM 2,189

Fri 22/519:10

KUL

MEL

Nonstop7h 50m

AirAsia X

Tue 2/606:15

MEL

KUL

Nonstop8h 40m

AirAsia X

Deal found 29/3RM 2,274

Fri 19/612:50

KUL

MEL

1 stop20h 25m

Garuda Indonesia

Tue 30/615:30

MEL

KUL

1 stop22h 20m

Garuda Indonesia

Deal found 31/3RM 2,584

Fri 1/517:50

SZB

MEL

1 stop15h 55m

Multiple Airlines

Sat 16/521:35

MEL

SZB

1 stop17h 35m

Multiple Airlines

Deal found 2/4RM 2,153

Fri 1/514:00

SZB

MEL

1 stop28h 20m

Scoot

Wed 6/513:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 3/4RM 2,205

Tue 25/816:05

KUL

MEL

1 stop10h 55m

Multiple Airlines

Tue 1/906:15

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 31/3RM 2,225

Wed 6/514:00

SZB

MEL

1 stop19h 45m

Scoot

Sat 9/513:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 1/4RM 2,249

Sun 16/814:00

SZB

MEL

1 stop28h 20m

Scoot

Sat 22/813:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 31/3RM 2,306

Tue 15/916:05

KUL

MEL

1 stop10h 55m

Multiple Airlines

Sun 20/906:15

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 1/4RM 2,475

Mon 10/814:00

SZB

MEL

1 stop28h 20m

Scoot

Fri 21/813:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 2/4RM 2,310

Fri 24/416:05

KUL

MEL

1 stop10h 55m

Multiple Airlines

Sun 3/506:15

MEL

KUL

Nonstop8h 40m

Multiple Airlines

Deal found 30/3RM 2,491

Sun 13/914:00

SZB

MEL

1 stop28h 20m

Scoot

Sun 15/1113:10

MEL

SZB

1 stop27h 00m

Scoot

Deal found 29/3RM 2,310

Wed 15/413:25

KUL

MEL

Nonstop7h 50m

Multiple Airlines

Thu 16/406:00

MEL

KUL

1 stop13h 40m

Multiple Airlines

Deal found 3/4RM 2,584

Sun 3/514:00

SZB

MEL

1 stop28h 20m

Scoot

Thu 7/513:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 3/4RM 2,471

Tue 14/414:00

SZB

MEL

1 stop19h 45m

Scoot

Thu 14/513:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 29/3RM 2,620

Fri 19/614:00

SZB

MEL

1 stop28h 20m

Scoot

Tue 30/613:00

MEL

SZB

1 stop26h 10m

Scoot

Deal found 29/3RM 2,624

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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 2026.

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

Discover last-minute flight deals to Melbourne Airport. Data last updated 3 April 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 3 April 2026.

Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 3 April 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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 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 3 April 2026.

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

Discover last-minute flight deals to Melbourne Airport. Data last updated 3 April 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 3 April 2026.

Search for one-way flight options to Melbourne Airport. Find affordable one-way fares based on user searches. Data last updated 3 April 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 3 April 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 3 April 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 3 April 2026.

Last-minute flights to Melbourne Airport
Discover last-minute flight deals to Melbourne Airport. Data last updated 3 April 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 3 April 2026.