There are 3 ways to get from Melbourne to Sepang 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 to Kuala Lumpur International Airport
best- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane MEL - KUL
10h 50mRM 970–2,735Fly to Sultan Abdul Aziz Shah, train
- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane MEL - SZB
- Take the train from KL Sentral to Klia T1train
15h 29mRM 1,231–3,410Fly to Malacca International Airport, bus
- Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane MEL - MKZ
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
15h 40mRM 1,168–2,897
Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Sepang is to fly which costs RM 950 - RM 2800 and takes 10h 50m.
The fastest way to get from Melbourne to Sepang is to fly which takes 10h 50m and costs RM 950 - RM 2800.
The distance between Melbourne and Sepang is 6362 km.
It takes approximately 10h 50m to get from Melbourne to Sepang, including transfers.
Sepang is 3h behind Melbourne. It is currently 2:53 PM in Melbourne and 11:53 AM in Sepang.
There are 1507+ hotels available in Sepang.
What companies run services between Melbourne, VIC, Australia and Sepang, Malaysia?
AirAsia X, Malindo Airways, and six other airlines fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL) every 3 hours.
- Website
- singaporeair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- RM 850–3,700
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 17h 35m
- When
- Monday to Saturday
- Estimated price
- RM 1,000–2,100
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi
- Ave. Duration
- 14h 33m
- When
- Friday to Thursday
- Estimated price
- RM 1,000–6,000
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 14h 47m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,200–4,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 14h 55m
- When
- Every day
- Estimated price
- RM 1,200–4,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 15h 45m
- When
- Saturday and Sunday
- Estimated price
- RM 1,200–4,100
- Website
- malindoair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday and Wednesday
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 12h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 10h 40m
- When
- Friday to Sunday
- Estimated price
- RM 1,000–2,100
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 15h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,200–4,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 15h 45m
- When
- Saturday and Sunday
- Estimated price
- RM 1,200–4,100
- Website
- flyscoot.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 11h 32m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–1,300
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 17h 35m
- When
- Monday to Saturday
- Estimated price
- RM 1,000–2,100
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi
- Ave. Duration
- 17h 55m
- When
- Thursday to Saturday
- Estimated price
- RM 1,000–2,700
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Wednesday, Friday, Monday, and Saturday
- Estimated price
- RM 650–1,900
- Website
- britishairways.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 7m
- When
- Every day
- Estimated price
- RM 750–3,000
- Website
- vietjetair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 12h
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- RM 900–2,200
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to Klia
- Ave. Duration
- 1h 47m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- Omio
- Website
- StarMart Express
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.
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









