Flights from Johor Bharu to Madinah – Direct & connecting routes
Non-stop airlines Connecting flights Show map Price search
JHB to MED – All flight route options from Sultan Ismail, Malaysia to Madinah, Saudi Arabia. These flights are operated by 2 airlines. Fly non-stop with Malaysia Airlines or choose from 2 different transit flights. The shortest flight time is 9 hours and 15 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.
Find the best prices on hotels and car rental near Madinah
We got great deals on hotels and car rentals near the airport.
Johor Bharu to Madinah flights
This route is operated by 3 airlines. You can fly non-stop to Madinah (MED) from Johor Bharu (JHB) with Malaysia Airlines or choose a connecting flight via Kuala Lumpur (SZB) or Kuala Lumpur (KUL) if it suits you better.
Johor Bharu to Madinah with Malaysia Airlines
You can fly non-stop with Malaysia Airlines every Tuesday at 11:35. You also have the option to do a transit flight via Kuala Lumpur. Malaysia Airlines is a member of the air alliance OneWorld.
Note Non-stop flights with Malaysia Airlines will begin in Jul 2025.
Distance & flight times: Sultan Ismail to Madinah
The shortest flight time between JHB and MED is 9 hours and 15 minutes.
Via | Total flight time | Layover time | Distance |
---|---|---|---|
Direct | 9h 15m | - | 4567 miles (7348 km) |
SZB Kuala Lumpur | 14h 10m | - | - |
KUL Kuala Lumpur | 14h 35m | 2h 30m | 4567 miles (7348 km) |


Quick copy and share this page
From Johor Bharu to Saudi Arabia
Below is a list of other destinations to Saudi Arabia from Sultan Ismail with either direct flights or 1 stop connections.
From Malaysia to Madinah
Below is a list of other cities in Malaysia with flights to Madinah with either non-stop or connecting flights.