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 Return flights from $322

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$322

Dep.art Mon 04 MayRet.urn Sat 16 May^$325

TRShow more Flights

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$326

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$327

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

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$328

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$328

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$330

Dep.art Thu 16 AprRet.urn Tue 19 May^$331

Dep.art Tue 19 MayRet.urn Sun 31 May^$331

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

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$332

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$335

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$335

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$338

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$388

Dep.art Thu 26 FebRet.urn Tue 05 May^$391

Dep.art Thu 17 DecRet.urn Thu 31 Dec^$635

Dep.art Sun 20 DecRet.urn Thu 31 Dec^$691

AK,QZ,TR Return flights from $326

Dep.art Tue 19 MayRet.urn Sun 31 May^$326

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$353

AK,QZ,TRShow more Flights

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$371

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

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

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$400

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$402

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$408

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$413

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

Dep.art Thu 16 AprRet.urn Tue 19 May^$426

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$438

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$447

Dep.art Mon 04 MayRet.urn Sat 16 May^$452

D7,QZ,TR Return flights from $326

Dep.art Tue 19 MayRet.urn Sun 31 May^$326

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$395

D7,QZ,TRShow more Flights

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

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

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$413

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

Dep.art Mon 04 MayRet.urn Sat 16 May^$422

Dep.art Thu 16 AprRet.urn Tue 19 May^$423

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$456

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$490

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$490

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$525

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$607

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$620

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$621

QZ,TR Return flights from $326

Dep.art Tue 19 MayRet.urn Sun 31 May^$326

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$366

QZ,TRShow more Flights

Dep.art Mon 04 MayRet.urn Sat 16 May^$383

Dep.art Thu 16 AprRet.urn Tue 19 May^$384

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

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$392

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

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$418

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$419

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$425

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$429

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

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$438

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$461

AK,VJ Return flights from $341

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$341

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

AK,VJShow more Flights

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$380

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

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$414

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$437

Dep.art Tue 19 MayRet.urn Sun 31 May^$447

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$456

Dep.art Thu 16 AprRet.urn Tue 19 May^$627

VJ Return flights from $342

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$351

VJShow more Flights

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$367

Dep.art Thu 16 AprRet.urn Tue 19 May^$367

Dep.art Mon 04 MayRet.urn Sat 16 May^$374

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

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$446

Dep.art Tue 19 MayRet.urn Sun 31 May^$450

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$452

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

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$458

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$459

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$466

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$467

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$470

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$554

Dep.art Thu 17 DecRet.urn Thu 31 Dec^$1,541

Dep.art Sun 20 DecRet.urn Thu 31 Dec^$1,594

AK,QZ,VJ Return flights from $354

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

Dep.art Tue 19 MayRet.urn Sun 31 May^$357

AK,QZ,VJShow more Flights

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$366

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$412

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$422

Dep.art Mon 04 MayRet.urn Sat 16 May^$436

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

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$466

Dep.art Thu 16 AprRet.urn Tue 19 May^$474

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$490

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$516

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$570

TR,VJ Return flights from $355

Dep.art Mon 04 MayRet.urn Sat 16 May^$355

Dep.art Thu 16 AprRet.urn Tue 19 May^$356

TR,VJShow more Flights

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$357

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$375

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

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$386

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$393

Dep.art Tue 19 MayRet.urn Sun 31 May^$393

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

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$395

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$400

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$403

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$403

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$408

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$409

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$444

Dep.art Thu 26 FebRet.urn Tue 05 May^$569

Dep.art Thu 17 DecRet.urn Thu 31 Dec^$594

Dep.art Sun 20 DecRet.urn Thu 31 Dec^$623

D7,TR Return flights from $356

Dep.art Thu 16 AprRet.urn Tue 19 May^$356

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$356

D7,TRShow more Flights

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

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

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$362

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$364

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

Dep.art Tue 19 MayRet.urn Sun 31 May^$386

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$386

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$389

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$394

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$396

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$396

Dep.art Mon 04 MayRet.urn Sat 16 May^$398

Dep.art Thu 26 FebRet.urn Tue 05 May^$399

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$400

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$401

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$406

AK,OD,QZ,VJ Return flights from $357

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$357

Dep.art Tue 19 MayRet.urn Sun 31 May^$367

AK,OD,QZ,VJShow more Flights

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

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

Dep.art Mon 04 MayRet.urn Sat 16 May^$422

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$430

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$497

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$569

D7,QZ Return flights from $359

Dep.art Thu 26 FebRet.urn Tue 05 May^$359

Dep.art Tue 19 MayRet.urn Sun 31 May^$366

D7,QZShow more Flights

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$378

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$394

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

Dep.art Thu 16 AprRet.urn Tue 19 May^$400

Dep.art Mon 04 MayRet.urn Sat 16 May^$413

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

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

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$434

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$445

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$446

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$447

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$461

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$487

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$560

QZ,VJ Return flights from $360

Dep.art Tue 19 MayRet.urn Sun 31 May^$360

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$373

QZ,VJShow more Flights

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

Dep.art Thu 16 AprRet.urn Tue 19 May^$392

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$428

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$430

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

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$482

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$516

Dep.art Mon 04 MayRet.urn Sat 16 May^$562

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$693

AK,TR,VJ Return flights from $362

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$368

AK,TR,VJShow more Flights

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

Dep.art Tue 19 MayRet.urn Sun 31 May^$391

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$402

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$404

Dep.art Mon 04 MayRet.urn Sat 16 May^$406

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$412

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$412

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$429

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$437

Dep.art Thu 16 AprRet.urn Tue 19 May^$447

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

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$581

D7,VJ Return flights from $363

Dep.art Tue 21 JulRet.urn Tue 04 Aug^$363

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$367

D7,VJShow more Flights

Dep.art Mon 04 MayRet.urn Sat 16 May^$370

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

Dep.art Thu 26 FebRet.urn Tue 05 May^$374

Dep.art Tue 02 JunRet.urn Sun 21 Jun^$375

Dep.art Thu 16 AprRet.urn Tue 19 May^$380

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$381

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$412

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$416

Dep.art Fri 06 MarRet.urn Mon 09 Mar^$420

Dep.art Tue 19 MayRet.urn Sun 31 May^$424

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$429

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$451

Dep.art Tue 21 JulRet.urn Mon 03 Aug^$462

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

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$467

OD,QZ,VJ Return flights from $364

Dep.art Thu 20 AugRet.urn Tue 01 Sep^$364

Dep.art Tue 19 MayRet.urn Sun 31 May^$369

OD,QZ,VJShow more Flights

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

Dep.art Thu 16 AprRet.urn Tue 19 May^$400

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$401

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$402

Dep.art Thu 16 AprRet.urn Thu 23 Apr^$426

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

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

Dep.art Thu 23 JulRet.urn Mon 10 Aug^$514

Dep.art Tue 22 SepRet.urn Fri 30 Oct^$603

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

$429

January 2026

$646

February 2026

$397

March 2026

$316

April 2026

$370

May 2026

$314

June 2026

$510

August 2026

$363

September 2026

$500

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025

$1,406

January 2026

$1,424

February 2026

$850

March 2026

$749

April 2026

$1,004

May 2026

$775

June 2026

$805

July 2026

$1,166

August 2026

$789

September 2026

$936

Did you know...

From Kuala Lumpur to Melbourne is 6,316 kilometres.
Kuala Lumpur has the International Air Transport Association (IATA) airport code of KUL.
has the quickest flight from Melbourne to Kuala Lumpur at 15 hours and 15 minutes
The nearest train station to Melbourne airport is Broadmeadows which is at Johnstone St / Pascoe Vale Rd, Broadmeadows.

Questions and Answers

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

At the moment, the cheapest time of year to fly to Kuala Lumpur from Melbourne is May/2026. You will pay the most in December/2025.

What airlines fly non-stop to Kuala Lumpur from Melbourne?

Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly direct between Melbourne and Kuala Lumpur.

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

VietJet Air is the cheapest airline that flies to Kuala Lumpur from Melbourne.

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

Qatar Airways is the best airline to fly from Melbourne to Kuala Lumpur. Qantas Airways is the best for direct flights. Scoot is the best low-cost airline.

How to get from Melbourne to Kuala Lumpur

Melbourne (MEL)

Kuala Lumpur (KUL)

8h 5m