• Sign in
Australia (English)
English

Cheap flights from Malaysia to Melbourne from $162

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 25/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
KUL — MEL
27 Feb — 5 Mar1
1 adult
Tue 27/2
Tue 5/3

How far in advance should I book a flight from Malaysia to Melbourne?

To save up to 20% on this flight, we recommend booking at least 54 days prior to travel. The price may fluctuate and will likely increase closer to your departure date. Users on Cheapflights have found tickets from Malaysia to Melbourne from $963 1-2 weeks out and tickets from $1,230 for flights departing within the next 72 hours.

What is the cheapest month to fly from Malaysia to Melbourne?

The best pricing can be found in the month of August. Prices to Melbourne from Malaysia average $862. You can even find prices in August for less than $862, as users have found deals to Melbourne from as low as $468. The month of January appears to be one of the more expensive times to travel to Melbourne from Malaysia. Flying in the targeted month can save you up to 36%.

When is the cheapest time to fly from Malaysia to Melbourne (MY - MEL)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Malaysia to Melbourne as you normally would.

Cheap Batik Air flights from Malaysia to Melbourne

Explore cheap flight options specifically provided by Batik Air for the route between Malaysia and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
Peruse some of the lowest-priced Batik Air flights we've found from Malaysia to Melbourne. Deals update often to give you more flight options matching your criteria
Mon 8/410:30JHB - MEL
1 stop15h 45mBatik Air
Mon 15/405:45MEL - JHB
1 stop30h 00mBatik Air
Deal found 22/2$669
Mon 8/415:45JHB - MEL
2 stops34h 55mBatik Air
Mon 15/405:45MEL - JHB
1 stop30h 00mBatik Air
Deal found 22/2$774
Thu 29/216:50KUL - MEL
1 stop10h 15mBatik Air
Mon 25/306:45MEL - KUL
Nonstop8h 25mBatik Air
Deal found 21/2$855
Thu 29/216:50KUL - MEL
Nonstop9h 50mBatik Air
Mon 25/307:45MEL - KUL
Nonstop10h 50mBatik Air
Deal found 21/2$1,074
Fri 1/316:50KUL - MEL
Nonstop9h 50mBatik Air
Sun 10/307:45MEL - KUL
Nonstop10h 50mBatik Air
Deal found 21/2$1,144
Tue 27/216:50KUL - MEL
Nonstop9h 50mBatik Air
Fri 8/307:45MEL - KUL
Nonstop10h 50mBatik Air
Deal found 22/2$1,306

Cheap AirAsia X flights from Malaysia to Melbourne

Explore cheap flight options specifically provided by AirAsia X for the route between Malaysia and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
Some of the lowest-priced AirAsia X flights we've found at this time heading from Malaysia to Melbourne. If these deals don't fit your criteria, make sure to check back soon as new deals are always added.
Thu 16/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 18/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$367
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Wed 22/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$370
Sat 30/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Mon 8/405:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$379
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$387
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Mon 20/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$392
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$396
Sat 11/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 15/605:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$398
Thu 28/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Sat 15/601:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$399
Sat 4/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$402

Cheap Malaysia to Melbourne flights in February & March 2024

Find cheap flight options from Malaysia to Melbourne specifically for the months of February and March 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 690,988 searches. Prices were last updated on 23 February 2024.
Scroll through some of the best deals on flights from Malaysia to Melbourne in 2024. Check back soon for alternative fares.
Fri 29/309:05KUL - MEL
1 stop19h 25mMultiple Airlines
Mon 15/421:20MEL - KUL
1 stop22h 40mMultiple Airlines
Deal found 22/2$433
Sun 31/317:50KUL - MEL
Nonstop7h 50mAirAsia X
Mon 8/401:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$434
Sat 23/319:50KUL - MEL
1 stop12h 50mMultiple Airlines
Sat 15/601:10MEL - KUL
Nonstop7h 35mMultiple Airlines
Deal found 22/2$437
Thu 28/319:50KUL - MEL
1 stop21h 25mMultiple Airlines
Sat 15/601:10MEL - KUL
Nonstop7h 35mMultiple Airlines
Deal found 22/2$439
Fri 29/318:05KUL - MEL
Nonstop7h 55mMultiple Airlines
Mon 15/421:20MEL - KUL
1 stop15h 35mMultiple Airlines
Deal found 22/2$442
Sun 31/317:50KUL - MEL
Nonstop7h 50mMultiple Airlines
Tue 9/421:20MEL - KUL
1 stop15h 35mMultiple Airlines
Deal found 22/2$446
Sat 23/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Sat 15/601:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$453
Thu 28/302:15KUL - MEL
1 stop22h 55mMultiple Airlines
Mon 15/421:20MEL - KUL
1 stop22h 40mMultiple Airlines
Deal found 22/2$456
Sun 31/317:50KUL - MEL
Nonstop7h 50mMultiple Airlines
Tue 9/405:45MEL - KUL
Nonstop8h 45mMultiple Airlines
Deal found 22/2$506

Malaysia to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between Malaysia and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
Scroll through some of the best deals on flights from Malaysia to Melbourne in 2024. Check back soon for alternative fares.
Sat 11/512:30KUL - MEL
Nonstop8h 50mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop24h 10mMultiple Airlines
Deal found 22/2$428
Tue 30/417:50KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$431
Fri 29/309:05KUL - MEL
1 stop19h 25mMultiple Airlines
Mon 15/421:20MEL - KUL
1 stop22h 40mMultiple Airlines
Deal found 22/2$433
Wed 16/1017:50KUL - MEL
Nonstop7h 50mAirAsia X
Mon 11/1106:15MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 22/2$434
Thu 2/511:55KUL - MEL
1 stop21h 50mScoot
Sun 12/521:20MEL - KUL
1 stop25h 15mScoot
Deal found 22/2$436
Sat 23/319:50KUL - MEL
1 stop12h 50mMultiple Airlines
Sat 15/601:10MEL - KUL
Nonstop7h 35mMultiple Airlines
Deal found 22/2$437
Thu 28/319:50KUL - MEL
1 stop21h 25mMultiple Airlines
Sat 15/601:10MEL - KUL
Nonstop7h 35mMultiple Airlines
Deal found 22/2$439
Wed 3/421:20KUL - MEL
1 stop30h 55mMultiple Airlines
Sat 13/421:20MEL - KUL
1 stop15h 35mMultiple Airlines
Deal found 22/2$440
Fri 29/318:05KUL - MEL
Nonstop7h 55mMultiple Airlines
Mon 15/421:20MEL - KUL
1 stop15h 35mMultiple Airlines
Deal found 22/2$442

Direct flights to Melbourne from Malaysia

Discover direct flight options from Malaysia to Melbourne. Find direct flights with no stopovers, providing a convenient travel experience. Explore direct flight options based on user searches, and compare prices and availability for your desired travel dates. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
If you're seeking options on non-stop flights from Malaysia to Melbourne, check out these fares. Select from other flights from Malaysia to Melbourne by using the search form above.
Thu 16/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 18/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$367
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Wed 22/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$370
Sat 30/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Mon 8/405:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$379
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$387
Mon 6/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Mon 20/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$392
Sun 5/517:50KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/501:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$396
Sat 11/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 15/605:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$398
Thu 28/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Sat 15/601:10MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 22/2$399
Sat 4/512:30KUL - MEL
Nonstop8h 50mAirAsia X
Sat 11/505:55MEL - KUL
Nonstop7h 35mAirAsia X
Deal found 21/2$402

Malaysia to Melbourne flights leaving soon

Find last-minute flight options from Malaysia to Melbourne for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
Check out these flights departing soon from Malaysia to Melbourne. To prevent any unwanted surprises, users should verify their flight info before booking.
Fri 1/311:15KUL - MEL
1 stop16h 45mPhilippine Airlines
Sun 10/310:20MEL - KUL
1 stop18h 00mPhilippine Airlines
Deal found 21/2$584
Tue 27/222:30KUL - MEL
1 stop21h 35mMultiple Airlines
Wed 6/306:15MEL - KUL
Nonstop8h 30mMultiple Airlines
Deal found 21/2$596
Tue 27/222:30KUL - MEL
1 stop21h 35mMultiple Airlines
Wed 6/313:35MEL - KUL
1 stop10h 05mMultiple Airlines
Deal found 21/2$613
Sat 2/318:15KUL - MEL
1 stop33h 45mMultiple Airlines
Sat 16/322:30MEL - KUL
1 stop14h 40mMultiple Airlines
Deal found 22/2$622
Fri 1/302:15KUL - MEL
1 stop27h 20mMultiple Airlines
Sat 16/322:30MEL - KUL
1 stop25h 10mMultiple Airlines
Deal found 22/2$626
Tue 27/222:30KUL - MEL
1 stop21h 35mMultiple Airlines
Fri 8/321:15MEL - KUL
1 stop24h 20mMultiple Airlines
Deal found 22/2$632
Fri 1/302:15KUL - MEL
1 stop27h 20mPhilippine Airlines
Sat 16/305:55MEL - KUL
1 stop22h 25mPhilippine Airlines
Deal found 22/2$634
Fri 1/311:15KUL - MEL
1 stop16h 45mMultiple Airlines
Sat 9/301:00MEL - KUL
Nonstop8h 30mMultiple Airlines
Deal found 21/2$640
Thu 29/202:15KUL - MEL
1 stop25h 45mPhilippine Airlines
Sun 10/310:20MEL - KUL
1 stop18h 00mPhilippine Airlines
Deal found 21/2$655

One-way flights to Melbourne from Malaysia

Search for one-way flight options from Malaysia to Melbourne. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.
Users in need of a one-way flight from Malaysia to Melbourne can choose from these deals. Users in need of a round-trip flight from Malaysia to Melbourne instead should update the search form at the top of page.
Mon 25/313:00KUL - MEL
Nonstop7h 45mAirAsia X
Deal found 22/2$162
Wed 19/617:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 22/2$165
Tue 4/617:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 22/2$178
Mon 12/812:30KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 21/2$180
Wed 14/817:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 21/2$181
Sun 18/817:50KUL - MEL
Nonstop8h 50mAirAsia X
Deal found 21/2$186
Wed 13/309:05KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 22/2$201
Thu 25/408:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 21/2$206
Thu 21/321:40KUL - MEL
1 stop19h 35mScoot
Deal found 22/2$210

Find flights from Malaysia to Melbourne within your budget

Customise your flight search to find flights from Malaysia to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 690,988 searches. Data last updated 23 February 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$367 - $771

Route

Depart

Return

Price

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Thu 16/5

Nonstop8h 50m

Melbourne

Sat 18/5

Nonstop7h 35m

$367

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Mon 6/5

Nonstop8h 50m

Melbourne

Wed 22/5

Nonstop7h 35m

$370

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Fri 10/5

Nonstop8h 50m

Melbourne

Sat 18/5

1 stop26h 15m

$395

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Fri 3/5

1 stop20h 45m

Melbourne

Fri 10/5

1 stop31h 15m

$422

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Fri 28/6

1 stop14h 50m

Melbourne

Tue 9/7

1 stop30h 45m

$515

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Wed 29/5

1 stop28h 20m

Melbourne

Fri 7/6

1 stop22h 00m

$538

Kuala Lumpur IntlMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Fri 22/3

1 stop31h 40m

Melbourne

Fri 29/3

1 stop22h 20m

$661

Johor Bahru Sultan Ismail IntlMelbourne

JHB - MEL

JHBMEL

Johor Bahru Sultan Ismail Intl

Mon 8/4

1 stop15h 45m

Melbourne

Mon 15/4

1 stop30h 00m

$669

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 23/3

1 stop35h 45m

Melbourne

Mon 25/3

1 stop33h 15m

$771

Flights are sorted by cheapest first

Deals found on 21/2

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated 23 February 2024.
Read through reviews of airlines operating flights from Malaysia to Melbourne, such as Batik Air, AirAsia X and Malaysia Airlines. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.3
Very Good
1,557 reviews
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.0
Very Good
445 reviews
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.8
Good
1,116 reviews
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.5
Good
448 reviews
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.5
Good
1,369 reviews
8.3
Very Good
1,557 reviews

Boarding

8.4

Food

7.9

Entertainment

8.2

Comfort

8.2

Overall

8.3

Crew

8.7

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

Related info for your journey

Find useful and relevant information for your journey from Malaysia to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

Can I find flights from Malaysia to Melbourne for under $400 on Cheapflights?

Yes, there are multiple flights from Malaysia to Melbourne for under $400. The cheapest flight booked recently is on AirAsia X for just $367, but on average you can expect to pay $402.

Are there direct flights from Malaysia to Melbourne for under $400 on Cheapflights?

Cheapflights has 20 direct flights from Malaysia to Melbourne under $400. A good price for a direct flight from Malaysia to Melbourne is less than $411.

Are there last-minute flights available from Malaysia to Melbourne for under $600?

There are currently 20+ open flights from Malaysia to Melbourne within the next 7 days for less than $600.

What are the most popular routes from Malaysia to Melbourne?

What are the most popular airlines that fly from Malaysia to Melbourne?

What are the most reliable airlines from Malaysia to Melbourne?

Consider AirAsia X (85%), Firefly (81%) or Malaysia Airlines (72%) when booking your flight. These represent the most reliable airlines when flying from Malaysia to Melbourne.

What are the cheapest flights from Malaysia to Melbourne?