Return
One Way
Multi-City/Layover

I need to travel on this date
I just want the lowest fare

Search for Flights

Compare

Other Sites
Expedia
Expedia

Cheap Flights from Melbourne to Kuala Lumpur

Filter

Depart

Return

Find Flights

TR,VJ Return flights from $387

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$387

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$388

TR,VJShow more Flights

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$389

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$389

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$431

Dep.art Tue 21 JulRet.urn Tue 11 Aug^$432

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$432

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$505

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$508

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$531

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$541

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$557

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$571

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$601

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$612

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$617

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$784

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$894

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$1,071

TR Return flights from $390

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$390

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$395

TRShow more Flights

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$396

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$398

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$398

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$400

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$402

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$402

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$406

Dep.art Tue 21 JulRet.urn Tue 11 Aug^$406

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$427

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$436

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$455

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$461

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$484

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$559

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$632

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$934

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$934

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$934

VJ Return flights from $395

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$395

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$456

VJShow more Flights

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$481

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$533

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$581

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$607

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$675

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$676

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$680

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$702

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$1,310

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$1,339

AK,JQ,TR Return flights from $425

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$425

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$472

AK,JQ,TRShow more Flights

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$490

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$491

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$511

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$536

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$551

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$560

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$583

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$584

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$600

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$613

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$675

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$697

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$740

AK,TR,VJ Return flights from $456

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$456

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$490

AK,TR,VJShow more Flights

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$491

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$499

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$501

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$537

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$540

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$540

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$544

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$545

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$556

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$623

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$691

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$691

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$762

MH,TR,VJ Return flights from $457

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$457

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$566

MH,TR,VJShow more Flights

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$571

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$588

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$590

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$605

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$662

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$696

JQ,TR Return flights from $460

Dep.art Tue 21 JulRet.urn Tue 11 Aug^$460

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$485

JQ,TRShow more Flights

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$529

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$539

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$549

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$549

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$549

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$561

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$606

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$609

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$614

H1,TR Return flights from $465

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$465

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$557

H1,TRShow more Flights

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$564

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$590

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$593

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$593

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$715

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$781

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$832

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$937

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$1,205

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$1,273

JQ,MH,TR Return flights from $467

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$467

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$499

JQ,MH,TRShow more Flights

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$528

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$532

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$616

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$642

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$665

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$698

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$713

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$715

Dep.art Thu 18 MarRet.urn Thu 01 Apr^$715

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$724

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$757

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$953

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$1,093

MH,TR Return flights from $469

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$469

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$501

MH,TRShow more Flights

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$513

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$514

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$515

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$534

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$584

Dep.art Thu 18 MarRet.urn Thu 01 Apr^$586

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$590

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$592

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$593

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$596

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$599

Dep.art Tue 21 JulRet.urn Tue 11 Aug^$599

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$644

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$668

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$676

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$703

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$800

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$806

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$837

GA,TR Return flights from $479

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$479

Dep.art Thu 18 MarRet.urn Thu 01 Apr^$550

GA,TRShow more Flights

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$550

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$551

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$588

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$597

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$629

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$629

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$634

Dep.art Tue 21 JulRet.urn Tue 11 Aug^$635

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$646

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$658

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$683

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$688

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$693

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$821

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$852

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$857

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$872

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$891

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$892

ET,TR,VJ Return flights from $484

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$484

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$504

ET,TR,VJShow more Flights

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$504

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$569

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$585

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$652

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$665

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$731

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$732

D7,VJ Return flights from $488

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$488

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$496

D7,VJShow more Flights

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$499

Dep.art Tue 28 JulRet.urn Tue 27 Oct^$523

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$529

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$531

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$544

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$576

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$593

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$609

Dep.art Mon 01 FebRet.urn Thu 18 Feb^$613

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$641

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$709

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$709

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$773

Dep.art Fri 01 JanRet.urn Thu 21 Jan^$997

Dep.art Fri 25 DecRet.urn Thu 21 Jan^$1,222

AK,TR Return flights from $488

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$488

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$493

AK,TRShow more Flights

Dep.art Wed 29 JulRet.urn Wed 05 Aug^$497

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$526

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$526

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$530

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$531

Dep.art Thu 09 JulRet.urn Tue 28 Jul^$541

Dep.art Mon 14 SepRet.urn Tue 29 Sep^$543

Dep.art Tue 17 NovRet.urn Tue 16 Mar^$549

Dep.art Fri 29 MayRet.urn Fri 12 Jun^$550

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$555

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$574

Dep.art Wed 27 MayRet.urn Fri 12 Jun^$594

Dep.art Wed 01 JulRet.urn Thu 03 Sep^$690

AK,ET,TR,VJ Return flights from $492

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$492

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$592

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kuala Lumpur from United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne

Cheapest Melbourne to Kuala Lumpur Return Prices

These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.

December 2025

$433

January 2026

$651

February 2026

$401

March 2026

$319

April 2026

$373

May 2026

$317

June 2026

$514

August 2026

$366

September 2026

$504

Average Melbourne to Kuala Lumpur Return Prices

These are the average prices for Melbourne to Kuala Lumpur return airfares.

December 2025

$1,418

January 2026

$1,435

February 2026

$857

March 2026

$755

April 2026

$1,013

May 2026

$782

June 2026

$811

July 2026

$1,176

August 2026

$795

September 2026

$944

Did you know...

Kuala Lumpur is 2 hours later than Melbourne.
Kuala Lumpur has the International Air Transport Association (IATA) airport code of KUL.
From Kuala Lumpur to Melbourne is 6,316 km.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Melbourne?

At the moment, the cheapest month to travel to Kuala Lumpur from Melbourne is October/2026.

What airlines fly direct to Kuala Lumpur from Melbourne?

British Airways, Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly non-stop between Melbourne and Kuala Lumpur.

What is the cheapest airline to fly from Melbourne to Kuala Lumpur?

The cheapest airline that flies from Melbourne to Kuala Lumpur is Scoot.

What is the best airline to fly to Kuala Lumpur from Melbourne?

The best airline to fly between Melbourne and Kuala Lumpur is Qatar Airways. British Airways is the best for direct flights. Scoot is the best budget airline.

How to get from Melbourne to Kuala Lumpur

Melbourne (MEL)

Kuala Lumpur (KUL)

8h 5m