There are 6 ways to get from Malaysia 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 from Sultan Ismail Petra
best- Fly from Sultan Ismail Petra (KBR) to Melbourne Airport (MEL)plane KBR - MEL
10h 35m$385–986Bus to Singapore Changi Airport, fly
cheapest- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Melbourne Airport (MEL)plane SIN - MEL
11h 11m$285–754Fly from Ipoh
- Fly from Ipoh (IPH) to Melbourne Airport (MEL)plane IPH - MEL
12h 19m$506–1,269Fly from Sultan Abdul Aziz Shah
- Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane SZB - MEL
12h 51m$426–1,141Fly from Penang International Airport
- Fly from Penang International Airport (PEN) to Melbourne Airport (MEL)plane PEN - MEL
13h 17m$379–779Train to Kuala Lumpur International Airport, fly
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)plane KUL - MEL
12h 7m$321–1,005
Sultan Ismail Petra (KBR) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Malaysia to Melbourne is to bus and fly which costs $280 - $800 and takes 11h 11m.
The fastest way to get from Malaysia to Melbourne is to fly which takes 10h 35m and costs $380 - $1,000.
The distance between Malaysia and Melbourne is 6598 km.
It takes approximately 10h 35m to get from Malaysia to Melbourne, including transfers.
There are 5341+ hotels available in Melbourne.
What companies run services between Malaysia and Melbourne, VIC, Australia?
Malaysia Airlines, Scoot Tigerair, and four other airlines fly from Sultan Ismail Petra (KBR) to Melbourne Airport (MEL) 3 times a day.
- Website
- singaporeair.com
Flights from Sultan Ismail Petra to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 52m
- When
- Sunday and Thursday
- Estimated price
- $350–2,000
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 22m
- When
- Every day
- Estimated price
- $250–1,400
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 5m
- When
- Every day
- Estimated price
- $470–2,700
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport, Perth
- Ave. Duration
- 12h 40m
- When
- Sunday
- Estimated price
- $500–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- $850–1,200
Flights from Penang International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 21m
- When
- Every day
- Estimated price
- $340–1,800
- Website
- qantas.com
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- $450–1,600
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 27m
- When
- Every day
- Estimated price
- $470–1,700
Flights from Singapore Changi Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 30m
- When
- Tuesday and Saturday
- Estimated price
- $240–750
Flights from Singapore Changi Airport to Melbourne Airport via Perth
- Ave. Duration
- 9h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $490–1,800
Flights from Singapore Changi Airport to Melbourne Airport via Sydney
- Ave. Duration
- 10h 7m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 11h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $410–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 18h
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $600–2,200
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $300–1,100
- Website
- turkishairlines.com
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- $450–1,600
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- $300–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 10h 10m
- When
- Monday and Wednesday
- Estimated price
- $420–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 12h 55m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $480–1,400
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 45m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $300–1,100
Flights from Kuala Lumpur International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- $290–800
- Website
- malaysiaairlines.com
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 20m
- When
- Every day
- Estimated price
- $450–1,600
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 31m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- $300–1,100
- Website
- britishairways.com
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- $420–1,600
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 27m
- When
- Every day
- Estimated price
- $470–1,700
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $290–1,100
- Website
- flyscoot.com
Flights from Sultan Ismail Petra to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 5m
- When
- Sunday
- Estimated price
- $350–950
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- $250–600
Flights from Ipoh to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 9h 40m
- When
- Friday and Saturday
- Estimated price
- $470–1,300
Flights from Penang International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- $340–650
- Website
- fireflyz.com.my
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- $450–1,600
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $300–1,100
- Website
- airasiax.com
Flights from Sultan Ismail Petra to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 57m
- When
- Friday, Sunday, Tuesday, and Thursday
- Estimated price
- $350–950
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 8h 2m
- When
- Tuesday, Thursday, Friday, and Sunday
- Estimated price
- $230–700
- Website
- jetstar.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $240–750
Flights from Singapore Changi Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 30m
- When
- Tuesday and Saturday
- Estimated price
- $240–750
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 10h 25m
- When
- Friday and Sunday
- Estimated price
- $410–1,400
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 11h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $410–1,400
- Website
- malindoair.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 17h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $380–1,000
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 8h 30m
- When
- Tuesday and Wednesday
- Estimated price
- $290–800
Flights from Kuala Lumpur International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- $290–800
- Website
- garuda-indonesia.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 12h 55m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $480–1,400
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- $2–26
- Website
- KLIA Ekspres
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- $5–25
- Schedules at
- transtar.travel
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








