There are 7 ways to get from Malaysia to Melbourne by bus, plane, 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.
Bus to Singapore Changi Airport, fly to Melbourne Airport
best- 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$275–1,004Fly Sultan Abdul Aziz Shah to Melbourne Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane SZB - MEL
12h 16m$429–835Fly Ipoh to Melbourne Airport
- Fly from Ipoh (IPH) to Melbourne Airport (MEL)plane IPH - MEL
12h 24m$534–1,315Fly Senai International Airport to Melbourne Airport
- Fly from Senai International Airport (JHB) to Melbourne Airport (MEL)plane JHB - MEL
12h 50m$471–1,132Fly Penang International Airport to Melbourne Airport
- Fly from Penang International Airport (PEN) to Melbourne Airport (MEL)plane PEN - MEL
13h 17m$309–979Train to Kuala Lumpur International Airport, fly to Melbourne Airport
- 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$331–855Bus to Singapore Changi Airport, fly to Avalon Airport, train
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Avalon Airport (AVV)plane SIN - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
15h 14m$401–1,044
Singapore Changi Airport (SIN) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Malaysia to Melbourne is to bus and fly which costs $270 - $1,000 and takes 11h 11m.
The fastest way to get from Malaysia to Melbourne is to bus and fly which takes 11h 11m and costs $270 - $1,000.
The distance between Malaysia and Melbourne is 6102 km.
It takes approximately 11h 11m to get from Malaysia to Melbourne, including transfers.
There are 5303+ hotels available in Melbourne.
What companies run services between 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 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
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 Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- $370–1,300
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 8m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport, Adelaide
- Ave. Duration
- 12h 20m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $400–1,400
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 Singapore Changi Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 9h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $420–1,300
Flights from Singapore Changi Airport to Avalon Airport via Sydney
- Ave. Duration
- 10h 59m
- When
- Every day
- Estimated price
- $380–3,000
Flights from Singapore Changi Airport to Avalon Airport via Brisbane
- Ave. Duration
- 13h 10m
- When
- Saturday and Sunday
- Estimated price
- $700–2,500
- Website
- singaporeair.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- $240–1,900
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 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 Penang International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- $280–2,500
- Website
- turkishairlines.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 18m
- When
- Every day
- Estimated price
- $300–1,900
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 Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 12m
- When
- Every day
- Estimated price
- $370–1,300
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 12m
- 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
- $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
- Website
- malaysiaairlines.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai International Airport, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $450–1,500
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 31m
- When
- Every day
- Estimated price
- $370–1,300
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 8m
- 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
- $290–950
- Website
- fireflyz.com.my
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai International Airport, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $450–1,500
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 21m
- When
- Every day
- Estimated price
- $370–1,300
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 12m
- 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
- $290–950
- Website
- britishairways.com
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
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 Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- $370–1,300
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $270–1,400
- Website
- jetstar.com
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
Flights from Singapore Changi Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 9h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $420–1,300
Flights from Singapore Changi Airport to Avalon Airport via Sydney
- Ave. Duration
- 10h 43m
- When
- Every day
- Estimated price
- $380–3,000
- Website
- airasiax.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai International Airport, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Wednesday
- Estimated price
- $340–1,100
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 9h 55m
- When
- Tuesday and Thursday
- Estimated price
- $280–950
Flights from Penang International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h
- When
- Wednesday
- Estimated price
- $310–1,000
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- $460–750
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- $240–650
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 Penang International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 25m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- $280–700
- 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 KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- $2–27
- 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 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $5–25
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 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













