There are 6 ways to get from Kuala Lumpur to Melbourne 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.
Fly Sultan Abdul Aziz Shah to Melbourne Airport
best- Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane SZB - MEL
13h 15m$429–879Bus to Singapore Changi Airport, fly to Melbourne Airport
cheapest- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Fly from Singapore Changi Airport (SIN) to Melbourne Airport (MEL)plane SIN - MEL
15h 42m$293–1,005Train to Kuala Lumpur International Airport, fly to Melbourne Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)plane KUL - MEL
12h 6m$331–851Bus to Malacca International Airport, fly to Melbourne Airport
- Take the bus from Terminal Bersepadu Selatan to Melaka Sentralbus
- Fly from Malacca International Airport (MKZ) to Melbourne Airport (MEL)plane MKZ - MEL
16h 47m$416–1,039Train to Ipoh, fly to Melbourne Airport
- Take the train from Kuala Lumpur to Ipohtrain
- Fly from Ipoh (IPH) to Melbourne Airport (MEL)plane IPH - MEL
15h 46m$531–1,342Train to Kuala Lumpur International Airport, fly to Avalon Airport, train
- Take the train from Bandar Tasik Selatan to Klia T2train
- 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 30m$427–1,241
Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Melbourne is to bus and fly which costs $290 - $1,000 and takes 15h 42m.
The fastest way to get from Kuala Lumpur to Melbourne is to train and fly which takes 12h 6m and costs $330 - $850.
The distance between Kuala Lumpur and Melbourne is 6408 km.
It takes approximately 13h 15m to get from Kuala Lumpur to Melbourne, including transfers.
Melbourne is 2h ahead of Kuala Lumpur. It is currently 10:29 PM in Kuala Lumpur and 12:29 AM in Melbourne.
There are 5303+ hotels available in Melbourne.
What companies run services between Kuala Lumpur, Malaysia and Melbourne, VIC, Australia?
Scoot Tigerair, Singapore Airlines, and eight other airlines fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL) 4 times a day.
- Website
- qantas.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- 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 Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $290–950
Flights from Kuala Lumpur International Airport to Melbourne Airport via Adelaide
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- $290–950
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h 34m
- When
- Every day
- Estimated price
- $410–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
- $470–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
- $390–1,300
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
- $390–1,200
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 18m
- When
- Every day
- Estimated price
- $250–1,600
Flights from Singapore Changi Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 35m
- When
- Tuesday and Saturday
- Estimated price
- $250–700
Flights from Singapore Changi Airport to Melbourne Airport via Perth
- Ave. Duration
- 9h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $470–1,700
Flights from Singapore Changi Airport to Melbourne Airport via Sydney
- Ave. Duration
- 10h 10m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $480–1,700
- Website
- singaporeair.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- $410–2,600
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 12h 20m
- When
- Friday to Sunday
- Estimated price
- $430–2,800
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 16h 15m
- When
- Friday to Sunday
- Estimated price
- $480–3,200
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport, Adelaide
- Ave. Duration
- 18h 10m
- When
- Friday and Saturday
- Estimated price
- $430–2,800
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport, Perth
- Ave. Duration
- 19h 15m
- When
- Friday
- Estimated price
- $380–1,000
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- $500–3,900
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport, Perth
- Ave. Duration
- 13h 5m
- When
- Monday to Friday
- Estimated price
- $500–1,400
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- $240–1,900
- Website
- turkishairlines.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- 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
- $490–1,300
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $290–950
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 Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 18m
- When
- Every day
- Estimated price
- $300–1,900
- Website
- britishairways.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 9h 35m
- When
- Friday and Sunday
- Estimated price
- $600–2,200
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $270–1,400
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- $450–1,600
Flights from Singapore Changi Airport to Melbourne Airport via Sydney
- Ave. Duration
- 10h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $480–1,700
- 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
- $390–1,200
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h
- When
- Wednesday, Thursday, Friday, Sunday, and Tuesday
- Estimated price
- $410–1,200
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 15m
- When
- Monday, Friday, and Sunday
- Estimated price
- $250–700
Flights from Singapore Changi Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 35m
- When
- Tuesday and Saturday
- Estimated price
- $250–700
- Website
- malaysiaairlines.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $450–1,500
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $290–950
- Website
- airasiax.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Wednesday
- Estimated price
- $340–1,100
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- $460–750
- Website
- fireflyz.com.my
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $450–1,500
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $290–950
- Website
- flyscoot.com
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 9h 40m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $500–1,300
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- $240–650
- 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
- $490–1,300
- 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
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $2–23
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $2–23
- Website
- https://www.kliaekspres.com
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Kuala Lumpur to Ipoh
- Ave. Duration
- 2h 28m
- Frequency
- 5 times a day
- Estimated price
- $13
- Website
- https://www.ktmb.com.my
- Silver
- $8–10
- Gold
- $13
- Platinum
- $16–17
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Kuala Lumpur to Ipoh
- Ave. Duration
- 1h 58m
- Frequency
- 3 times a day
- Estimated price
- $1–12
- Website
- https://www.ktmb.com.my
- Shuttle
- $1–3
- Express
- $7–12
- 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
- +60 1222 59897
- [email protected]
- Website
- melorinterline.com
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- $5
- Schedules at
- melorinterline.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- $8–12
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +606 952 0642
- [email protected]
- Website
- mayangsariexpress.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 12m
- Frequency
- Every 3 hours
- Estimated price
- $7–11
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 42m
- Frequency
- Hourly
- Estimated price
- $5
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 017-6592527
- [email protected]
- Website
- transnasional.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 14m
- Frequency
- 4 times a day
- Estimated price
- $4–7
- Website
- https://www.transnasional.com.my/
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- $21–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +6012 712 5144
- [email protected]
- Website
- starqistna.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- $23
- Schedules at
- starqistna.com
- Book at
- easybook.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
































