There are 5 ways to get from Melbourne to Johor Bahru by plane, ferry, 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 Singapore Changi Airport
best- Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane MEL - SIN
11h 59mRM 795–2,135Fly to Senai International Airport
- Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane MEL - JHB
14h 19mRM 1,288–2,493Fly 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
17h 19mRM 995–2,298Fly to Seletar Airport
- Fly from Melbourne Airport (MEL) to Seletar Airport (XSP)plane MEL - XSP
19h 30mRM 835–2,088Fly to Malacca International Airport, train
- Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane MEL - MKZ
- Take the train from Pulau Sebang/Tampin to Jb Sentraltrain
22h 4mRM 1,121–2,965
Melbourne Airport (MEL) to Singapore Changi Airport (SIN) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Johor Bahru is to fly which costs RM 750 - RM 2200 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 2200.
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 3h behind Melbourne. It is currently 12:17 PM in Melbourne and 9:17 AM in Johor Bahru.
There are 3484+ hotels available in Johor Bahru.
What companies run services between Melbourne, VIC, Australia and Johor Bahru, Malaysia?
Scoot Tigerair, Jetstar, and five other airlines fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN) every 2 hours.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 12h 1m
- When
- Thursday, Friday, Sunday, Monday, and Tuesday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Seletar Airport via Singapore Changi Airport, Sultan Abdul Aziz Shah
- Ave. Duration
- 20h 30m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,000
Flights from Melbourne Airport to Seletar Airport via Kuala Lumpur, Senai International Airport, Sultan Abdul Aziz Shah
- Ave. Duration
- 23h 41m
- When
- Saturday, Sunday, Monday, Tuesday, Friday, and Wednesday
- Estimated price
- RM 1,000–3,600
Flights from Melbourne Airport to Seletar Airport via Kuala Lumpur, Penang, Sultan Abdul Aziz Shah
- Ave. Duration
- 22h 30m
- When
- Every day
- Estimated price
- RM 950–3,600
Flights from Melbourne Airport to Seletar Airport via Kuala Lumpur, Kuala Trengganu, Sultan Abdul Aziz Shah
- Ave. Duration
- 23h 37m
- When
- Every day
- Estimated price
- RM 1,000–3,600
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Pulau Sebang/Tampin to Jb Sentral
- Ave. Duration
- 2h 33m
- Frequency
- Every 2 hours
- Estimated price
- RM 6–35
- Website
- KTMB
- Shuttle
- RM 6–9
- Express
- RM 24–35
- 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