There are 6 ways to get from Johor Bahru to Medina by plane, train, or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Senai International Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
15h 38mSAR 1,222–4,425Train to Kuala Lumpur International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
cheapest- Take the train from Jb Sentral to Serembantrain
- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
17h 15mSAR 879–2,380Fly Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Singapore Changi Airport (SIN) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SIN - MED
14h 38mSAR 932–2,478Fly Singapore Changi Airport to Jeddah, train
- Fly from Singapore Changi Airport (SIN) to Jeddah (JED)plane SIN - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 22mSAR 1,163–2,039Fly Senai International Airport to Jeddah, train
- Fly from Senai International Airport (JHB) to Jeddah (JED)plane JHB - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 31mSAR 1,203–3,186Ferry to Hang Nadim International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centreferry
- Fly from Hang Nadim International Airport (BTH) to Prince Mohammad Bin Abdulaziz Airport (MED)plane BTH - MED
17h 48mSAR 1,069–2,422
Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Johor Bahru to Medina is to train and fly which costs 850﷼ - 2400﷼ and takes 17h 15m.
The fastest way to get from Johor Bahru to Medina is to fly which takes 14h 38m and costs 900﷼ - 2500﷼.
The distance between Johor Bahru and Medina is 7355 km.
It takes approximately 15h 38m to get from Johor Bahru to Medina, including transfers.
Medina is 5h behind Johor Bahru. It is currently 7:10 PM in Johor Bahru and 2:10 PM in Medina.
There are 1043+ hotels available in Medina.
What companies run services between Johor Bahru, Malaysia and Medina, Saudi Arabia?
Malaysia Airlines, Saudia, and AirAsia fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED) once daily.
- Website
- malaysiaairlines.com
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 10m
- When
- Tuesday
- Estimated price
- SAR 1,200–4,500
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 22m
- When
- Saturday, Sunday, Monday, Tuesday, Wednesday, and Thursday
- Estimated price
- SAR 1,200–4,400
Flights from Senai International Airport to Jeddah
- Ave. Duration
- 9h 50m
- When
- Tuesday
- Estimated price
- SAR 1,100–3,900
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 14h 2m
- When
- Every day
- Estimated price
- SAR 950–3,900
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 50m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,100–4,000
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 14h 45m
- When
- Thursday
- Estimated price
- SAR 1,500–3,300
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Namu, Jeddah
- Ave. Duration
- 15h 20m
- When
- Tuesday, Wednesday, and Saturday
- Estimated price
- SAR 1,500–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,000–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- SAR 950–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- SAR 1,000–3,300
- Website
- qatarairways.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 7m
- When
- Every day
- Estimated price
- SAR 1,100–3,500
Flights from Singapore Changi Airport to Jeddah via Doha
- Ave. Duration
- 12h 25m
- When
- Every day
- Estimated price
- SAR 1,000–3,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- SAR 1,000–3,300
- Website
- emirates.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 15h 17m
- When
- Monday, Thursday, Saturday, Wednesday, and Sunday
- Estimated price
- SAR 1,100–4,000
Flights from Singapore Changi Airport to Jeddah via Dubai
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- SAR 1,000–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 12h 17m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,100–3,700
- Website
- saudia.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,000–2,800
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,400
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 14h 45m
- When
- Thursday
- Estimated price
- SAR 1,500–3,300
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Namu, Jeddah
- Ave. Duration
- 15h 20m
- When
- Tuesday, Wednesday, and Saturday
- Estimated price
- SAR 1,500–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 8h 35m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 900–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- SAR 950–2,600
- Website
- etihad.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 20h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 900–2,400
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 13h 30m
- When
- Every day
- Estimated price
- SAR 800–2,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 11h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 850–2,300
- Website
- gulfair.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Manama
- Ave. Duration
- 21h 10m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,000–2,500
Flights from Singapore Changi Airport to Jeddah via Manama
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- SAR 900–2,200
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 45m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 750–2,000
- Website
- omanair.com
Flights from Singapore Changi Airport to Jeddah via Muscat
- Ave. Duration
- 12h 20m
- When
- Thursday, Saturday, and Sunday
- Estimated price
- SAR 900–2,100
- Website
- flyregent.com
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Riyadh
- Ave. Duration
- 16h
- When
- Tuesday to Sunday
- Estimated price
- SAR 950–2,300
- Website
- salamair.com
Flights from Hang Nadim International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Namu, Muscat
- Ave. Duration
- 20h 35m
- When
- Tuesday and Sunday
- Estimated price
- SAR 1,200–3,000
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 5m
- When
- Monday, Tuesday, Thursday, and Friday
- Estimated price
- SAR 950–2,400
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Jb Sentral to Seremban
- Ave. Duration
- 3h 2m
- Frequency
- Hourly
- Estimated price
- SAR 6–40
- Website
- KTMB
- Shuttle
- SAR 6–10
- Express
- SAR 25–40
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Jb Sentral to Seremban
- Ave. Duration
- 3h 3m
- Frequency
- Every 4 hours
- Estimated price
- SAR 43
- Website
- KTM
- Silver
- SAR 28–30
- Gold
- SAR 43
- Platinum
- SAR 56–59
- Phone
- +607 221 8000
- Website
- berjayawaterfront.com
Ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centre
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- SAR 92
- Schedules at
- berjayawaterfront.com.my
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from Luton Airport into central London, Travel Insider: Top Japan travel tips by Beatrix Holland, and How to get from Florence to Rome - to help you get the most out of your next trip.








