There are 4 ways to get from Klia to Melbourne by plane, bus, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Kuala Lumpur International Airport to Melbourne Airport
best- Fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)plane KUL - MEL
11h 39m$380–880Bus to Malacca International Airport, fly to Melbourne Airport
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
- Fly from Malacca International Airport (MKZ) to Melbourne Airport (MEL)plane MKZ - MEL
16h 52m$454–1,152Train to Sultan Abdul Aziz Shah, fly to Melbourne Airport
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane SZB - MEL
13h 56m$440–806Fly Kuala Lumpur International Airport to Avalon Airport, train
- Fly from Kuala Lumpur International Airport (KUL) to Avalon Airport (AVV)plane KUL - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
16h 3m$416–1,320
Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Klia to Melbourne is to fly which costs $380 - $900 and takes 11h 39m.
The fastest way to get from Klia to Melbourne is to fly which takes 11h 39m and costs $380 - $900.
The distance between Klia and Melbourne is 6347 km.
It takes approximately 11h 39m to get from Klia to Melbourne, including transfers.
Melbourne is 2h ahead of Klia. It is currently 1:41 PM in Klia and 3:41 PM in Melbourne.
There are 5312+ hotels available in Melbourne.
What companies run services between Klia, Malaysia and Melbourne, VIC, Australia?
AirAsia X, Malaysia Airlines, and three other airlines fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL) every 4 hours.
- Website
- qantas.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $290–1,000
Flights from Kuala Lumpur International Airport to Melbourne Airport via Adelaide
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- $290–1,000
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi
- Ave. Duration
- 9h 35m
- When
- Friday and Sunday
- Estimated price
- $600–2,200
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 14h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $650–2,300
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h 34m
- When
- Every day
- Estimated price
- $420–1,500
Flights from Kuala Lumpur International Airport to Avalon Airport via Brisbane
- Ave. Duration
- 15h 40m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $480–1,600
Flights from Kuala Lumpur International Airport to Avalon Airport via Adelaide
- Ave. Duration
- 17h 50m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $400–1,400
Flights from Kuala Lumpur International Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $400–1,300
- Website
- turkishairlines.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $290–1,000
Flights from Kuala Lumpur International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- $270–750
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h
- When
- Monday and Wednesday
- Estimated price
- $480–1,500
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $500–1,300
- Website
- singaporeair.com
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 20m
- When
- Friday to Sunday
- Estimated price
- $450–3,100
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi, Sydney
- Ave. Duration
- 16h 15m
- When
- Friday to Sunday
- Estimated price
- $500–3,500
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi, Adelaide
- Ave. Duration
- 18h 10m
- When
- Friday and Saturday
- Estimated price
- $450–3,100
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi, Perth
- Ave. Duration
- 19h 15m
- When
- Friday
- Estimated price
- $410–1,100
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- $400–2,700
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- $450–1,900
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Wednesday
- Estimated price
- $350–1,100
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $290–1,000
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Every day
- Estimated price
- $450–1,500
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $290–1,000
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Every day
- Estimated price
- $450–1,500
- Website
- britishairways.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $280–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi
- Ave. Duration
- 9h 35m
- When
- Friday and Sunday
- Estimated price
- $600–2,200
- Website
- jetstar.com
Flights from Kuala Lumpur International Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $400–1,300
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h
- When
- Wednesday, Thursday, Friday, Sunday, and Tuesday
- Estimated price
- $420–1,200
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- $270–750
- Website
- garuda-indonesia.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $500–1,300
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- $1–26
- Website
- https://www.kliaekspres.com
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $8–12
- Website
- https://www.vline.com.au/
- Off Peak
- $8–12
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- $9–15
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Want to know more about travelling around Australia
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.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide















