There are 4 ways to get from Melbourne to Johor Bahru by plane, ferry, 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 Singapore Changi Airport
best- Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane MEL - SIN
11h 59mRM 796–2,836Fly to Senai International Airport
- Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane MEL - JHB
13h 59mRM 1,290–3,094Fly to Hang Nadim International Airport, ferry
- Fly from Melbourne Airport (MEL) to Hang Nadim International Airport (BTH)plane MEL - BTH
- Take the ferry from Batam Centre to Berjaya Waterfront Ferry Terminal Johor Bahruferry
16h 19mRM 1,100–2,505Fly to Malacca International Airport, bus
- Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane MEL - MKZ
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
22h 17mRM 1,228–3,031
Melbourne Airport (MEL) to Singapore Changi Airport (SIN) flights
Questions & Answers
The cheapest way to get from Melbourne to Johor Bahru is to fly which costs RM 750 - RM 2900 and takes 11h 59m.
The fastest way to get from Melbourne to Johor Bahru is to fly which takes 11h 59m and costs RM 750 - RM 2900.
The distance between Melbourne and Johor Bahru is 6088 km.
It takes approximately 11h 59m to get from Melbourne to Johor Bahru, including transfers.
Johor Bahru is 2h behind Melbourne. It is currently 10:14 AM in Melbourne and 8:14 AM in Johor Bahru.
There are 3470+ hotels available in Johor Bahru.
What companies run services between Melbourne, VIC, Australia and Johor Bahru, Malaysia?
Jetstar, Scoot Tigerair, and five other airlines fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN) every 2 hours.
- Website
- singaporeair.com
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 Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 17h 50m
- When
- Friday and Saturday
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Malacca International Airport via Darwin, Singapore Changi Airport
- Ave. Duration
- 19h 40m
- When
- Friday
- Estimated price
- RM 1,400–9,500
Flights from Melbourne Airport to Malacca International Airport via Kuala Lumpur, Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Thursday and Friday
- Estimated price
- RM 1,500–5,500
- Website
- turkishairlines.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 Senai International Airport via Kuala Lumpur
- Ave. Duration
- 11h 25m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,000–3,400
- 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
- Website
- flyscoot.com
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 Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 17h 50m
- When
- Friday and Saturday
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Malacca International Airport via Kuala Lumpur, Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Thursday and Friday
- Estimated price
- RM 1,500–5,500
- Website
- airasia.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 11h 52m
- When
- Tuesday, Saturday, and Thursday
- Estimated price
- RM 750–2,500
Flights from Melbourne Airport to Hang Nadim International Airport via Kuala Lumpur
- Ave. Duration
- 10h 45m
- When
- Wednesday and Thursday
- Estimated price
- RM 850–2,800
Flights from Melbourne Airport to Hang Nadim International Airport via Singapore Changi Airport, Kuala Lumpur
- Ave. Duration
- 13h 40m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 900–2,300
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 11h 51m
- When
- Every day
- Estimated price
- RM 1,000–3,400
- 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
- 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
Flights from Melbourne Airport to Hang Nadim International Airport via Soekarno–Hatta
- Ave. Duration
- 19h 25m
- When
- Monday, Tuesday, Friday, and Saturday
- Estimated price
- RM 1,200–3,200
- Website
- malindoair.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 10h 30m
- When
- Wednesday and Thursday
- Estimated price
- RM 750–2,500
Flights from Melbourne Airport to Hang Nadim International Airport via Singapore Changi Airport, Kuala Lumpur
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- RM 1,100–7,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
- citilink.co.id
Flights from Melbourne Airport to Hang Nadim International Airport via Soekarno–Hatta
- Ave. Duration
- 19h 10m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,500–5,500
- Website
- superairjet.com
Flights from Melbourne Airport to Hang Nadim International Airport via Singapore Changi Airport, Sultan Syarif Kasim II
- Ave. Duration
- 13h 50m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–7,000
- Website
- batikair.com
Flights from Melbourne Airport to Hang Nadim International Airport via Perth, Soekarno–Hatta
- Ave. Duration
- 16h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,600–3,500
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–55
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- +607 221 8000
- Website
- berjayawaterfront.com
Ferry from Batam Centre to Berjaya Waterfront Ferry Terminal Johor Bahru
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- RM 100
- Schedules at
- berjayawaterfront.com.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





