Kuala Lumpur (KUL) to Melbourne (MEL) Cheapest round-trip airfare at USD416~ Cheap Flights & Airfare Deals - skyticket

Home
Kuala Lumpur→Melbourne

Confirm

Departure Date

Return Date

Traveller

Travellers

Round-Trip
One-Way
Multi-City

From

From From

To

To To

Departure Date

Departure Date

2026-09-04

2026-09-18

Number of Passenger(s)

Enter age at time of boarding

Aged 12+

Aged 2-11

Aged 0-2

Age categories for child and infant fares vary by airline. One adult must accompany each infant.

The maximum number of passengers per booking is up to 8 people in total.

Seat Class

Save

From

From From

To

To To

Departure Date

Return Date

2026-09-18

2026-09-18

From

From From

To

To To

Departure Date

2026-06-07

2026-09-18

From

From From

To

To To

Departure Date

2026-06-07

2026-09-18

From

From From

To

To To

Departure Date

2026-06-07

2026-09-18

Add a Flight

Direct Flights Only

Reservations are NOT available for unaccompanied Child/Infant traveler

Number of infant travelers must not exceed number of adult travelers

The maximum number of passengers must not exceed 8 pax.

Please Enter

- Please enter the correct information

- Please select a date 5 days or later from today

Please select a date within 6 days from today

Please select a date after the day of departure

Booking of Domestic Flights within Italy cannot be done

Reservations cannot be made for routes between the US and Cuba

Please select a date later than January 10, 2019

Same day arrival at and departure from Siem Reap is not allowed.

This service/product is currently not available on skyticket.

Please Wait...

Searching ()

Please enter criteria and search again.

　

Filter by Flight Schedule

Route 1
Route 2

Kuala Lumpur(KUL) Melbourne(MEL)

From：Kuala Lumpur(KUL)

All
0:00
-
5:59
6:00
-
11:59
12:00
-
17:59
18:00
-
23:59

To：Melbourne(MEL)

All
0:00
-
5:59
6:00
-
11:59
12:00
-
17:59
18:00
-
23:59

Melbourne(MEL) Kuala Lumpur(KUL)

From：Melbourne(MEL)

All
0:00
-
5:59
6:00
-
11:59
12:00
-
17:59
18:00
-
23:59

To：Kuala Lumpur(KUL)

All
0:00
-
5:59
6:00
-
11:59
12:00
-
17:59
18:00
-
23:59

Filter by Number of Stops

Non-Stop(10) USD1,233
Via1 Transfer(s)(181) USD707
Via2 Transfer(s)(18) USD1,027

Filter by Airlines

Show All
Royal Brunei Airlines(1)USD707
Garuda Indonesia(45)USD928
China Eastern Airlines(6)USD965
Cathay Pacific(60)USD1,014
Sichuan Airlines(2)USD1,124
SriLankan Airlines(6)USD1,185
Thai Airways International(6)USD1,204
Malaysia Airlines(9)USD1,233
Batik Air Malaysia(1)USD1,273
Singapore Airlines (73)USD1,313

Recommended Plan
USD708~
15h 20m(One-Way)

Cheapest Plan
USD708~
15h 20m(One-Way)

Shortest Plan
USD1,392~
7h 45m(One-Way)

Royal Brunei Airlines

Round-Trip / Fuel Surcharge Included USD708

Route 1

Royal Brunei Airlines (BI872,BI5)

2026/09/0412:10
Kuala Lumpur International Airport

2026/09/05 (+1) 05:30
Melbourne Airport

15h 20m
Via1 Transfer(s)

Route 2

Royal Brunei Airlines (BI6,BI871)

2026/09/1812:30
Melbourne Airport

2026/09/19 (+1) 11:20
Kuala Lumpur International Airport

24h 50m
Via1 Transfer(s)

View Flight Details

Flight Details

Route 1
15h 20m

Royal Brunei Airlines(BI872) Economy

2026/09/04 2026/09/04

12:10 14:35

Kuala Lumpur International Airport Brunei International Airport

2h 25m

Connection : 6h 0m

Royal Brunei Airlines(BI5) Economy

2026/09/04 2026/09/05

20:35 05:30

Brunei International Airport Melbourne Airport

6h 55m
Route 2
24h 50m

Royal Brunei Airlines(BI6) Economy

2026/09/18 2026/09/18

12:30 17:40

Melbourne Airport Brunei International Airport

7h 10m

Connection : 15h 10m

Royal Brunei Airlines(BI871) Economy

2026/09/19 2026/09/19

08:50 11:20

Brunei International Airport Kuala Lumpur International Airport

2h 30m

From the calendar, please select Kuala Lumpur⇔Melbourne to check airfares from the lowest available

Kuala Lumpur International Airport to Melbourne(MEL) USD419～

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD947

Route 1

Garuda Indonesia (GA821,GA716)

2026/09/0412:50
Kuala Lumpur International Airport

2026/09/05 (+1) 11:15
Melbourne Airport

20h 25m
Via1 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
20h 25m

Garuda Indonesia(GA821) Economy

2026/09/04 2026/09/04

12:50 14:00

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 10m

Connection : 11h 55m

Garuda Indonesia(GA716) Economy

2026/09/05 2026/09/05

01:55 11:15

Soekarno-Hatta International Airport Melbourne Airport

6h 20m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD1,027

Route 1

Garuda Indonesia (GA821,GA414,GA718)

2026/09/0412:50
Kuala Lumpur International Airport

2026/09/05 (+1) 05:30
Melbourne Airport

14h 40m
Via2 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
14h 40m

Garuda Indonesia(GA821) Economy

2026/09/04 2026/09/04

12:50 14:00

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 10m

Connection : 1h 45m

Garuda Indonesia(GA414) Economy

2026/09/04 2026/09/04

15:45 18:45

Soekarno-Hatta International Airport Ngurah Rai International Airport

2h 0m

Connection : 3h 20m

Garuda Indonesia(GA718) Economy

2026/09/04 2026/09/05

22:05 05:30

Ngurah Rai International Airport Melbourne Airport

5h 25m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD1,027

Route 1

Garuda Indonesia (GA821,GA420,GA718)

2026/09/0412:50
Kuala Lumpur International Airport

2026/09/05 (+1) 05:30
Melbourne Airport

14h 40m
Via2 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
14h 40m

Garuda Indonesia(GA821) Economy

2026/09/04 2026/09/04

12:50 14:00

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 10m

Connection : 3h 0m

Garuda Indonesia(GA420) Economy

2026/09/04 2026/09/04

17:00 19:55

Soekarno-Hatta International Airport Ngurah Rai International Airport

1h 55m

Connection : 2h 10m

Garuda Indonesia(GA718) Economy

2026/09/04 2026/09/05

22:05 05:30

Ngurah Rai International Airport Melbourne Airport

5h 25m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD1,043

Route 1

Garuda Indonesia (GA9275,GA716)

2026/09/0417:50
Kuala Lumpur International Airport

2026/09/05 (+1) 11:15
Melbourne Airport

15h 25m
Via1 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
15h 25m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA9275) Economy

2026/09/04 2026/09/04

17:50 19:05

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 15m

Connection : 6h 50m

Garuda Indonesia(GA716) Economy

2026/09/05 2026/09/05

01:55 11:15

Soekarno-Hatta International Airport Melbourne Airport

6h 20m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD1,043

Route 1

Garuda Indonesia (GA9273,GA716)

2026/09/0416:10
Kuala Lumpur International Airport

2026/09/05 (+1) 11:15
Melbourne Airport

17h 5m
Via1 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
17h 5m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA9273) Economy

2026/09/04 2026/09/04

16:10 17:35

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 25m

Connection : 8h 20m

Garuda Indonesia(GA716) Economy

2026/09/05 2026/09/05

01:55 11:15

Soekarno-Hatta International Airport Melbourne Airport

6h 20m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD1,043

Route 1

Garuda Indonesia (GA9271,GA716)

2026/09/0413:45
Kuala Lumpur International Airport

2026/09/05 (+1) 11:15
Melbourne Airport

19h 30m
Via1 Transfer(s)

Route 2

Garuda Indonesia (GA719,GA8941)

2026/09/1807:00
Melbourne Airport

2026/09/18 16:00
Kuala Lumpur International Airport

11h 0m
Via1 Transfer(s)

Only 4 Seat(s) Left!

View Flight Details

Flight Details

Route 1
19h 30m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA9271) Economy

2026/09/04 2026/09/04

13:45 15:05

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 20m

Connection : 10h 50m

Garuda Indonesia(GA716) Economy

2026/09/05 2026/09/05

01:55 11:15

Soekarno-Hatta International Airport Melbourne Airport

6h 20m
Route 2
11h 0m

Garuda Indonesia(GA719) Economy

2026/09/18 2026/09/18

07:00 11:05

Melbourne Airport Ngurah Rai International Airport

6h 5m

Connection : 2h 0m

Garuda Indonesia - Operating Airline:Malaysia Airlines(GA8941) Economy

2026/09/18 2026/09/18

13:05 16:00

Ngurah Rai International Airport Kuala Lumpur International Airport

2h 55m

Garuda Indonesia

Round-Trip / Fuel Surcharge Included USD929

Route 1

Garuda Indonesia (GA821,GA716)

2026/09/0412:50
Kuala Lumpur International Airport

2026/09/05 (+1) 11:15
Melbourne Airport

20h 25m
Via1 Transfer(s)

Route 2

Garuda Indonesia (GA717,GA820)

2026/09/1815:30
Melbourne Airport

2026/09/19 (+1) 11:50
Kuala Lumpur International Airport

22h 20m
Via1 Transfer(s)

Only 2 Seat(s) Left!

View Flight Details

Flight Details

Route 1
20h 25m

Garuda Indonesia(GA821) Economy

2026/09/04 2026/09/04

12:50 14:00

Kuala Lumpur International Airport Soekarno-Hatta International Airport

2h 10m

Connection : 11h 55m

Garuda Indonesia(GA716) Economy

2026/09/05 2026/09/05

01:55 11:15

Soekarno-Hatta International Airport Melbourne Airport

6h 20m
Route 2
22h 20m

Garuda Indonesia(GA717) Economy

2026/09/18 2026/09/18

15:30 19:45

Melbourne Airport Soekarno-Hatta International Airport

7h 15m

Connection : 12h 45m

Garuda Indonesia(GA820) Economy

2026/09/19 2026/09/19

08:30 11:50

Soekarno-Hatta International Airport Kuala Lumpur International Airport

2h 20m

Display All Search Results

Asia
Oceania

Kuala Lumpur to Osaka Kuala Lumpur to Tokyo Kuala Lumpur to Seoul Kuala Lumpur to Nagoya Kuala Lumpur to Fukuoka Kuala Lumpur to Singapore Kuala Lumpur to Hong Kong Kuala Lumpur to Bangkok Kuala Lumpur to Jakarta Kuala Lumpur to Langkawi Kuala Lumpur to Denpasar (Bali) Kuala Lumpur to Surabaya Kuala Lumpur to Penang Kuala Lumpur to Taipei Kuala Lumpur to Bandung Kuala Lumpur to Kota Bharu Kuala Lumpur to Medan

Kuala Lumpur to Sydney Kuala Lumpur to Melbourne