$292 Flight Deals from Melbourne to Kuala Lumpur

Top flight deals from leading airlines:

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Stops

Nonstop
from $1149
Up to 1 stop
$602
Up to 2 stops
$812

Airlines

Cathay Pacific
$769
China Eastern
$821
Garuda
$602
Hahn Air
$713
Malaysia Airlines
$1149
Qantas
$957
Royal Brunei
$644
Sichuan Airlines
$1039
Singapore Airlines
$1173
Thai Airways International
$1010
Vietnam Airlines
$657

Cabin Class

Economy
$602

Departure Airports

Melbourne International Airport
$602

Arrival Airports

Kuala Lumpur International Airport
$602

Layover Airports

Brunei International Airport
$644
Chengdu Tianfu International Airport
$1039
Hong Kong International Airport
$769
Jakarta Soekarno Hatta Intl Airport
$602
Shanghai Pudong International Airport
$821
Singapore Changi Airport
$713
Suvarnabhumi Airport
$1010
Sydney Kingsford Smith International Airport
$812
Tan Son Nhat International Airport
$657

Best Price. GUARANTEED.

Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.

Priceline Phone Deals

Book with an agent for great rates!

Call now!

1 (888) 775-6158

BUNDLE & SAVE

Book a flight & hotel together for extra savings.

On average save $240 per traveler

Garuda

07/24/25

3:30pm

MEL

20h 20m

CGK

07/25/25

11:50am

KUL

Garuda

07/31/25

12:50pm

KUL

22h 25m

CGK

08/01/25

11:15am

MEL

^$602

Royal Brunei

07/24/25

12:30pm

MEL

22h 50m

BWN

07/25/25

11:20am

KUL

Royal Brunei

07/31/25

9:15pm

KUL

32h 15m

BWN

08/02/25

5:30am

MEL

^$644

Vietnam Airlines

07/24/25

10:35am

MEL

31h 50m

SGN

07/25/25

6:25pm

KUL

Vietnam Airlines

07/31/25

7:25pm

KUL

13h 10m

SGN

08/01/25

8:35am

MEL

^$657

Hahn Air

07/24/25

1:00pm

MEL

8h 30m

SIN

07/24/25

9:30pm

KUL

Hahn Air

07/31/25

10:30pm

KUL

21h 45m

SIN

08/01/25

8:15pm

MEL

^$713

Cathay Pacific

07/24/25

2:25pm

MEL

21h 40m

HKG

07/25/25

12:05pm

KUL

Cathay Pacific

07/31/25

8:10am

KUL

21h 45m

HKG

08/01/25

5:55am

MEL

^$769

Cathay Pacific

07/24/25

10:00am

MEL

26h 5m

SYD

HKG

07/25/25

12:05pm

KUL

Cathay Pacific

07/31/25

8:10am

KUL

21h 45m

HKG

08/01/25

5:55am

MEL

^$812

China Eastern

07/24/25

11:00am

MEL

18h 40m

PVG

07/25/25

5:40am

KUL

China Eastern

07/31/25

4:05pm

KUL

20h 35m

PVG

08/01/25

12:40pm

MEL

^$821

Cathay Pacific

07/24/25

10:00am

MEL

26h 5m

SYD

HKG

07/25/25

12:05pm

KUL

Cathay Pacific

07/31/25

8:10am

KUL

28h 55m

HKG

SYD

08/01/25

1:05pm

MEL

^$911

Qantas

07/24/25

3:55pm

MEL

15h 45m

SIN

07/25/25

7:40am

KUL

Qantas

07/31/25

8:40pm

KUL

12h 10m

SIN

08/01/25

8:50am

MEL

^$957

Thai Airways International

07/24/25

11:30pm

MEL

12h 45m

BKK

07/25/25

12:15pm

KUL

Thai Airways International

07/31/25

1:20pm

KUL

18h 10m

BKK

08/01/25

7:30am

MEL

^$1010

Sichuan Airlines

07/24/25

8:20pm

MEL

26h 45m

TFU

07/25/25

11:05pm

KUL

Sichuan Airlines

07/31/25

12:20am

KUL

38h

TFU

08/01/25

2:20pm

MEL

^$1039

Malaysia Airlines

07/24/25

1:25pm

MEL

6h 45m

Direct

07/24/25

8:10pm

KUL

Malaysia Airlines

07/31/25

9:20am

KUL

9h 55m

Direct

07/31/25

7:15pm

MEL

^$1149

Singapore Airlines

07/24/25

9:15am

MEL

SIN

07/24/25

6:15pm

KUL

Singapore Airlines

07/31/25

4:55pm

KUL

11h 25m

SIN

08/01/25

4:20am

MEL

^$1173

Malaysia Airlines

07/24/25

11:30pm

MEL

6h 30m

Direct

07/25/25

6:00am

KUL

Malaysia Airlines

07/31/25

7:25pm

KUL

13h 10m

SGN

08/01/25

8:35am

MEL

^$1817

Singapore Airlines

07/24/25

5:55am

MEL

7h 55m

SIN

07/24/25

1:50pm

KUL

Singapore Airlines

07/31/25

7:25pm

KUL

13h 10m

SGN

08/01/25

8:35am

MEL

^$3048

Top Deals on flights from Melbourne to Kuala Lumpur

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Singapore Airlines

Jul 26

1:35pm

MEL

8h 45m

SIN

Jul 26

10:20pm

KUL

as low as

^$292

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Aug 1

12:30am

MEL

12h 5m

SGN

Aug 1

12:35pm

KUL

as low as

^$326

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Jul 26

7:30am

MEL

28h

HAN

Jul 27

11:30am

KUL

as low as

^$331

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Garuda

Aug 1

3:30pm

MEL

20h 20m

CGK

Aug 2

11:50am

KUL

as low as

^$373

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Royal Brunei

Jul 26

12:30pm

MEL

22h 50m

BWN

Jul 27

11:20am

KUL

as low as

^$375

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Vietnam Airlines

Jul 26

10:35am

MEL

31h 50m

SGN

Jul 27

6:25pm

KUL

as low as

^$392

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Jul 26

11:35am

MEL

26h 5m

XMN

Jul 27

1:40pm

KUL

as low as

^$392

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Jul 26

6:30am

MEL

28h 50m

MNL

Jul 27

11:20am

KUL

as low as

^$400

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Sichuan Airlines

Aug 1

8:20pm

MEL

26h 45m

TFU

Aug 2

11:05pm

KUL

as low as

^$414

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Cathay Pacific

Jul 26

7:25am

MEL

13h 20m

HKG

Jul 26

8:45pm

KUL

as low as

^$439

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Malaysia Airlines

Jul 26

1:25pm

MEL

6h 45m

Direct

Jul 26

8:10pm

KUL

as low as

^$440

Melbourne, AU (MEL) - Kuala Lumpur, MY (KUL)

Jul 26

10:20am

MEL

26h 5m

CAN

Jul 27

12:25pm

KUL

as low as

^$449

Frequently Asked Questions

What are all possible destination arrival airports?

The possible destination arrival airports are Kuala Lumpur International Airport, Jakarta Soekarno Hatta Intl Airport, Brunei International Airport, Tan Son Nhat International Airport, Singapore Changi Airport, Sydney Kingsford Smith International Airport, and Hong Kong International Airport.

What is the time difference between destination and arrival?

The time difference between Melbourne, Australia, and Kuala Lumpur, Malaysia, is typically 2 hours, with Kuala Lumpur ahead of Melbourne.

Is there a direct flight from origin to destination?

Yes, there is a non-stop flight from Melbourne to Kuala Lumpur with Malaysia Airlines priced at $1149, with a flight time of 6 hours 45 minutes.

Are there convenient layover flights from Melbourne to Kuala Lumpur?

Yes, convenient layover flights from Melbourne to Kuala Lumpur include: Garuda at $602, Royal Brunei at $644, Vietnam Airlines at $657, Hahn Air at $713, and Cathay Pacific at $769.

What are the most convenient layover airports for my flight?

Consider these layover airports for your flight: Jakarta Soekarno Hatta Intl Airport with Garuda, Brunei International Airport with Royal Brunei, Tan Son Nhat International Airport with Vietnam Airlines, Singapore Changi Airport with Hahn Air, and Hong Kong International Airport with Cathay Pacific.

What are the cheapest and fastest flight details from Melbourne to Kuala Lumpur?

The cheapest flight is with Garuda for $602, with 1 stop and a total time of 20 hours 20 minutes. The fastest flight is with Malaysia Airlines for $1817, non-stop in 6 hours 30 minutes.

Flights to Kuala Lumpur

Flights
South East Asia
Malaysia
Kuala Lumpur

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158

Flight Deals from Melbourne to Kuala Lumpur from $292

Stops

Airlines

Cabin Class

Departure Airports

Arrival Airports

Layover Airports

Best Price. GUARANTEED.

Top Deals on flights from Melbourne to Kuala Lumpur

Frequently Asked Questions

Flights to Kuala Lumpur