There are 7 ways to get from Melbourne to Malaysia by 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.
Fly to Sultan Abdul Aziz Shah
best- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane MEL - SZB
13h 51mRM 1,181–2,481Fly to Singapore Changi Airport
cheapest- Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane MEL - SIN
12h 37mRM 796–2,836Fly to Sultan Ismail Petra
- Fly from Melbourne Airport (MEL) to Sultan Ismail Petra (KBR)plane MEL - KBR
13h 13mRM 1,099–2,703Fly to Ipoh
- Fly from Melbourne Airport (MEL) to Ipoh (IPH)plane MEL - IPH
13h 21mRM 1,382–3,584Fly to Kuala Lumpur International Airport, train
- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane MEL - KUL
- Take the train from Klia T2 to KL Sentraltrain
12h 22mRM 933–2,464Fly to Penang International Airport
- Fly from Melbourne Airport (MEL) to Penang International Airport (PEN)plane MEL - PEN
14h 4mRM 883–2,785Fly to Senai International Airport
- Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane MEL - JHB
13h 59mRM 1,290–3,094
Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB) flights
Questions & Answers
The cheapest way to get from Melbourne to Malaysia is to fly which costs RM 750 - RM 2900 and takes 12h 37m.
The fastest way to get from Melbourne to Malaysia is to fly and train which takes 12h 22m and costs RM 900 - RM 2500.
The distance between Melbourne and Malaysia is 6390 km.
It takes approximately 13h 51m to get from Melbourne to Malaysia, including transfers.
There are 8173+ hotels available in Malaysia.
What companies run services between Melbourne, VIC, Australia and Malaysia?
Scoot Tigerair, Qantas, and six other airlines fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB) 3 times a day.
- Website
- singaporeair.com
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–4,000
Flights from Melbourne Airport to Sultan Ismail Petra via Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Sunday and Wednesday
- Estimated price
- RM 1,000–8,000
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 57m
- When
- Every day
- Estimated price
- RM 700–5,500
Flights from Melbourne Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 11h 28m
- When
- Every day
- Estimated price
- RM 1,300–11,000
Flights from Melbourne Airport to Ipoh via Darwin, Singapore Changi Airport
- Ave. Duration
- 14h 5m
- When
- Friday and Sunday
- Estimated price
- RM 1,700–12,000
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 51m
- When
- Every day
- Estimated price
- RM 800–5,500
Flights from Melbourne Airport to Penang International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 47m
- When
- Every day
- Estimated price
- RM 800–6,500
Flights from Melbourne Airport to Penang International Airport via Adelaide, Singapore Changi Airport
- Ave. Duration
- 12h 10m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 950–6,500
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 16h 37m
- When
- Every day
- Estimated price
- RM 1,200–4,000
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 11h 55m
- When
- Every day
- Estimated price
- RM 1,300–4,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 41m
- When
- Every day
- Estimated price
- RM 950–3,300
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 51m
- When
- Every day
- Estimated price
- RM 1,000–3,400
- Website
- turkishairlines.com
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 11h 50m
- When
- Wednesday to Sunday
- Estimated price
- RM 1,300–4,300
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 54m
- When
- Every day
- Estimated price
- RM 850–5,500
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 800–2,800
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 Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 7m
- When
- Every day
- Estimated price
- RM 950–3,300
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 25m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,000–3,400
- Website
- virginaustralia.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 54m
- When
- Every day
- Estimated price
- RM 850–5,500
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- RM 800–5,500
Flights from Melbourne Airport to Penang International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 53m
- When
- Every day
- Estimated price
- RM 950–6,500
Flights from Melbourne Airport to Penang International Airport via Adelaide, Singapore Changi Airport
- Ave. Duration
- 12h 10m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 950–6,500
- Website
- flyscoot.com
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–4,000
Flights from Melbourne Airport to Sultan Ismail Petra via Singapore Changi Airport
- Ave. Duration
- 17h 45m
- When
- Wednesday
- Estimated price
- RM 1,000–2,600
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 700–1,900
Flights from Melbourne Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 12h 15m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–6,000
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 45m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 800–2,300
Flights from Melbourne Airport to Penang International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 37m
- When
- Every day
- Estimated price
- RM 800–2,000
- Website
- qantas.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 6m
- When
- Every day
- Estimated price
- RM 700–4,500
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 45m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,000
Flights from Melbourne Airport to Singapore Changi Airport via Darwin
- Ave. Duration
- 11h 5m
- When
- Thursday and Saturday
- Estimated price
- RM 1,300–4,600
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 12m
- When
- Every day
- Estimated price
- RM 950–3,300
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 15h 35m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,200–4,000
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 11h 50m
- When
- Wednesday to Sunday
- Estimated price
- RM 1,300–4,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 7m
- When
- Every day
- Estimated price
- RM 950–3,300
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 7m
- When
- Friday, Sunday, Tuesday, and Wednesday
- Estimated price
- RM 1,000–3,400
- Website
- malindoair.com
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 12h
- When
- Friday, Sunday, and Tuesday
- Estimated price
- RM 1,100–7,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai, Singapore Changi Airport
- Ave. Duration
- 13h 35m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–3,400
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 10h 35m
- When
- Wednesday and Thursday
- Estimated price
- RM 1,000–3,200
Flights from Melbourne Airport to Sultan Ismail Petra via Ngurah Rai, Kuala Lumpur International Airport
- Ave. Duration
- 13h 5m
- When
- Thursday to Sunday
- Estimated price
- RM 1,200–3,300
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 Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 30m
- When
- Wednesday and Thursday
- Estimated price
- RM 750–2,500
- Website
- britishairways.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,500
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 22m
- When
- Every day
- Estimated price
- RM 750–3,800
Flights from Melbourne Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 40m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–3,300
- Website
- airasia.com
Flights from Melbourne Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 11h 5m
- When
- Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,200
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 52m
- When
- Tuesday, Saturday, and Thursday
- Estimated price
- RM 750–2,500
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Wednesday, Thursday, Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,300–2,100
- Website
- jetstar.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 700–2,000
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 45m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,000
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 10h
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–2,400
- Website
- garuda-indonesia.com
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 1,000–2,700
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T2 to KL Sentral
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–80
- Website
- https://www.kliaekspres.com
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






