COVID-19 Travel restrictions may apply upon entering Malaysia. Learn More.

There are 5 ways to get from Melbourne to Kuala Lumpur by plane, train or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2rio's travel planner.

Recommended option

Fly Melbourne to Kuala Lumpur, train  •  12h 10m

  1. Fly from Melbourne (MEL) to Kuala Lumpur (KUL) MEL - KUL
  2. Take the train from Klia T1 to KL Sentral

RM 1693 - RM 24113

Cheapest option

Fly Melbourne to Singapore Changi, bus  •  17h 12m

  1. Fly from Melbourne (MEL) to Singapore Changi (SIN) MEL - SIN
  2. Take the bus from Tampines MRT Station to 5 Element Hotel

RM 1009 - RM 9669

3 alternative options

Bus to Avalon, fly to Kuala Lumpur, train  •  12h 35m

  1. Take the bus from Melbourne Southern Cross to Avalon Airport
  2. Fly from Avalon (AVV) to Kuala Lumpur (KUL) AVV - KUL
  3. Take the train from Klia T1 to KL Sentral

RM 1193 - RM 4232

Fly Melbourne to Sultan Abdul Aziz Shah  •  17h 35m

  1. Fly from Melbourne (MEL) to Sultan Abdul Aziz Shah (SZB) MEL - SZB

RM 1861 - RM 3769

Fly Melbourne to Ipoh, train  •  21h 40m

  1. Fly from Melbourne (MEL) to Ipoh (IPH) MEL - IPH
  2. Take the train from Ipoh to Kuala Lumpur

RM 1791 - RM 2398

Australia → Malaysia
Restricted

Travel safe during COVID-19

International entry into Malaysia from Australia

  • Entry is restricted for citizens and permanent residents of Australia
Show more details
Allowed for: Citizens and permanent residents

Restricted for: Foreign nationals

Show less

Conditions of entry into Malaysia from Australia

  • 10 day mandatory monitored quarantine
  • Mandatory quarantine period is reduced to 7 days for travelers who provide a negative COVID-19 test issued at most 3 days before arrival
  • Pre-arrival health declaration
  • Health screen upon arrival. Mandatory installation of smart phone app for contact tracing purposes
This applies to arrivals from all countries, with no exceptions

Rules to follow in Malaysia

1m

Mandatory

Considerations leaving from Australia

The official advice is to avoid non-essential international travel to high risk countries

Frequently Asked Questions


No, entry into Malaysia from Australia is currently restricted.

Explore options for future travel

Domestic travel is not restricted, but some conditions may apply

  • Face masks are mandatory
  • There is a social distancing requirement of 1 metre
  • Observe COVID-19 safety rules
  • Regional restriction measures in place
  • Domestic border crossings may be subject to approval, testing and quarantine

Explore travel options

The national COVID-19 helpline number in Kuala Lumpur is 03 88810200.

Wearing a face mask on public transport in Kuala Lumpur is mandatory.

The social distance requirement in Kuala Lumpur is 1 metre.

Make yourself known to an official member of staff and/or call the national coronavirus helpline number on 03 88810200.

Yes, entry into Australia from Malaysia is currently restricted.

Explore options for future travel.

Last updated: 3 May 2021
Exceptions may apply, for full details: Ministry of Health Malaysia.

We're working around the clock to bring you the latest COVID-19 travel updates.
This information is compiled from official sources. To the best of our knowledge, it is correct as of the last update.
Visit Rome2rio travel advice for general help.

Questions & Answers

The cost-effective way to get from Melbourne to Kuala Lumpur is to fly and train, which costs $550 - $750 and takes 21h 40m.

More details

The quickest way to get from Melbourne to Kuala Lumpur is to fly and train which costs $500 - $8,000 and takes 12h 10m.

More details

The distance between Melbourne and Kuala Lumpur is 6367 km.

It takes approximately 12h 10m to get from Melbourne to Kuala Lumpur, including transfers.

More details

The quickest flight from Melbourne Airport to Kuala Lumpur Airport is the direct flight which takes 8h 30m.

Search flights

Kuala Lumpur is 2h behind Melbourne. It is currently 6:42 AM in Melbourne and 4:42 AM in Kuala Lumpur.

Garuda Indonesia, Qantas, Philippine Airlines and two other airlines offer flights from Melbourne Airport to Kuala Lumpur Airport.

Search flights

There are 4652+ hotels available in Kuala Lumpur. Prices start at RM 500 per night.

More details

The best way to get from Melbourne to Melbourne Airport is to bus which takes 30 min and costs $18.

More details

Map of how to get from Melbourne to Kuala Lumpur.
Launch map view
  • Distance: 6367.4 km
  • Duration: 12h 10m

What companies run services between Melbourne, VIC, Australia and Kuala Lumpur, Malaysia?

Malaysia Airlines, Firefly and five other airlines fly from Melbourne to Kuala Lumpur 5 times a day.

Airlines
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Melbourne to Kuala Lumpur
Ave. Duration
8h 30m
When
Friday
Estimated price
RM 1800 - RM 3600
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Sultan Ismail Petra
Ave. Duration
14h 50m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Senai
Ave. Duration
15h 5m
When
Friday
Estimated price
RM 1800 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Langkawi
Ave. Duration
15h 20m
When
Friday
Estimated price
RM 1900 - RM 3800
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Alor Setar
Ave. Duration
18h 10m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Penang
Ave. Duration
18h 15m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Singapore Changi, Penang
Ave. Duration
13h 50m
When
Tuesday, Thursday, Friday and Sunday
Estimated price
RM 1800 - RM 4400
Flights from Melbourne to Singapore Changi via Kuala Lumpur
Ave. Duration
12h 45m
When
Friday
Estimated price
RM 1800 - RM 2600
Firefly
Website
fireflyz.com.my
Flights from Melbourne to Kuala Lumpur
Ave. Duration
8h 30m
When
Friday
Estimated price
RM 1800 - RM 3600
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Sultan Ismail Petra
Ave. Duration
14h 50m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Senai
Ave. Duration
15h 5m
When
Friday
Estimated price
RM 1800 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Langkawi
Ave. Duration
15h 20m
When
Friday
Estimated price
RM 1900 - RM 3800
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Alor Setar
Ave. Duration
18h 10m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Penang
Ave. Duration
18h 15m
When
Friday
Estimated price
RM 1900 - RM 3700
Flights from Melbourne to Sultan Abdul Aziz Shah via Singapore Changi, Penang
Ave. Duration
13h 50m
When
Tuesday, Thursday, Friday and Sunday
Estimated price
RM 1800 - RM 4400
Flights from Melbourne to Singapore Changi via Kuala Lumpur
Ave. Duration
12h 45m
When
Friday
Estimated price
RM 1800 - RM 2600
Singapore Airlines
Website
singaporeair.com
Flights from Melbourne to Kuala Lumpur via Singapore Changi
Ave. Duration
11h 55m
When
Wednesday, Friday and Sunday
Estimated price
RM 1400 - RM 4100
Flights from Melbourne to Singapore Changi
Ave. Duration
8h 3m
When
Every day
Estimated price
RM 1600 - RM 10000
Flights from Melbourne to Ipoh via Singapore Changi
Ave. Duration
19h 47m
When
Thursday and Saturday
Estimated price
RM 1700 - RM 3600
Qantas
Website
qantas.com
Flights from Melbourne to Singapore Changi
Ave. Duration
7h 55m
When
Every day
Estimated price
RM 1500 - RM 2100
Flights from Melbourne to Singapore Changi via Sydney
Ave. Duration
10h 45m
When
Every day
Estimated price
RM 1500 - RM 2100
Flights from Melbourne to Singapore Changi via Brisbane
Ave. Duration
11h 30m
When
Monday to Saturday
Estimated price
RM 1500 - RM 2100
Scoot Tigerair
Website
flyscoot.com
Flights from Melbourne to Singapore Changi
Ave. Duration
8h 15m
When
Every day
Estimated price
RM 1500 - RM 2000
Flights from Melbourne to Ipoh via Singapore Changi
Ave. Duration
16h 45m
When
Thursday and Saturday
Estimated price
RM 1700 - RM 2300
Philippine Airlines
Website
philippineairlines.com
Flights from Melbourne to Kuala Lumpur via Manila
Ave. Duration
13h
When
Sunday
Estimated price
RM 1700 - RM 3600
Flights from Melbourne to Singapore Changi via Manila
Ave. Duration
12h 50m
When
Sunday
Estimated price
RM 850 - RM 1400
AirAsia
Website
airasia.com
Flights from Melbourne to Ipoh via Singapore Changi
Ave. Duration
16h 10m
When
Thursday and Sunday
Estimated price
RM 1700 - RM 3600
Garuda Indonesia
Website
garuda-indonesia.com
Flights from Melbourne to Kuala Lumpur via Soekarno–Hatta
Ave. Duration
10h 45m
When
Tuesday
Estimated price
RM 1700 - RM 4100
AirAsia X
Website
airasiax.com
Flights from Avalon to Kuala Lumpur
Ave. Duration
8h 25m
When
Every day
Estimated price
RM 1100 - RM 4100
Malindo Airways
Website
malindoair.com
Flights from Melbourne to Sultan Abdul Aziz Shah via Kuala Lumpur, Langkawi
Ave. Duration
15h 40m
When
Friday
Estimated price
RM 1900 - RM 3800
Train operators
KLIA Express
Phone
+603 2267 8000
Website
kliaekspres.com
Train from Klia T1 to KL Sentral
Ave. Duration
35 min
Frequency
Hourly
Estimated price
RM 35 - RM 55
Website
http://www.kliaekspres.com/
KTM ETS Malaysia Railway
Phone
03 2267 1200
Email
cllcenter@ktmb.com.my
Website
ktmb.com.my
Train from Ipoh to Kuala Lumpur
Ave. Duration
2h 31m
Frequency
Hourly
Estimated price
RM 32 - RM 37
Website
http://www.ktmb.com.my
Silver
RM 24 - RM 26
Gold
RM 32 - RM 37
Platinum
RM 40 - RM 50
Bus operators
Skybus
Phone
+61 3 9335 2811
Email
info@skybus.com.au
Website
skybus.com.au
Bus from Melbourne Southern Cross to Avalon Airport
Ave. Duration
1h
Frequency
3 times a day
Estimated price
RM 55 - RM 80
Website
Skybus
KKKL Travel & Tours
Email
enquiry@kkkl.com.sg
Website
kkkl.com.sg
Bus from Tampines MRT Station to 5 Element Hotel
Ave. Duration
5h 31m
Frequency
4 times a day
Estimated price
RM 95
Schedules at
kkkl.com.sg

Want to know more about travelling around Malaysia

Rome2rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.