There are 3 ways to get from Melbourne to Sepang by plane, taxi, 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 to Kuala Lumpur International Airport
best- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)MEL - KUL
11h 5mRM 739–1,704Fly to Malacca International Airport, taxi
- Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)MEL - MKZ
- Take the taxi from Malacca-Airport-MKZ to Sepang
13h 31mRM 1,159–3,149Fly to Sultan Abdul Aziz Shah, train
- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)MEL - SZB
- Take the train from KL Sentral to Klia T1
17h 55mRM 1,141–2,660
Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Melbourne to Sepang is to fly which costs RM 700 - RM 1700 and takes 11h 5m.
The fastest way to get from Melbourne to Sepang is to fly which takes 11h 5m and costs RM 700 - RM 1700.
The distance between Melbourne and Sepang is 6362 km.
It takes approximately 11h 5m to get from Melbourne to Sepang, including transfers.
Sepang is 3h behind Melbourne. It is currently 11:43 AM in Melbourne and 8:43 AM in Sepang.
There are 1471+ hotels available in Sepang.
What companies run services between Melbourne, VIC, Australia and Sepang, Malaysia?
AirAsia X, Malaysia Airlines, and three 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 27m
- When
- Every day
- Estimated price
- RM 650–4,100
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi
- Ave. Duration
- 14h 41m
- When
- Thursday to Sunday
- Estimated price
- RM 950–7,500
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 18h 5m
- When
- Every day
- Estimated price
- RM 800–2,300
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 16h 15m
- When
- Every day
- Estimated price
- RM 850–3,800
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 16h 55m
- When
- Every day
- Estimated price
- RM 850–3,800
- Website
- flyscoot.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 50m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 650–900
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi
- Ave. Duration
- 18h 30m
- When
- Thursday to Saturday
- Estimated price
- RM 950–2,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 18h 5m
- When
- Every day
- Estimated price
- RM 800–2,300
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 550–1,800
- Website
- malindoair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- RM 950–6,000
- Website
- transnusa.co.id
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 15h 25m
- When
- Every day
- Estimated price
- RM 1,200–3,800
- Phone
- +603 2267 8000
- CustomerEnquiry@KLIAekspres.com
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 46–51
- Website
- https://www.kliaekspres.com
- Ave. Duration
- 1h 27m
- Estimated price
- RM 160–200
Taxi Melaka
- Phone
- +6019 948 1887
- Website
- taximelaka.com
Melaka Budget Taxi Service
- Phone
- +60 14-622 2159
- Website
- facebook.com
Grab Taxi
- Website
- grab.com
Blue Cab Taxi Services
- Phone
- +60(12)2121718
- Website
- bluecab.my
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






