Johor Bharu (JHB) to Madinah (MED) flights
No airline flies nonstop from Johor Bharu (JHB) to Madinah (MED). The two airports are 4,542 miles (7,310 km) apart. There are 3 ways to fly it with one stop, through Kuala Lumpur, Jeddah and Jakarta.
How to fly JHB to MED: one stop
3 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Kuala Lumpur (KUL)Malaysia Airlines the whole way
+2
- Via Jeddah (JED)Malaysia Airlines, then Saudia
- Via Jakarta (CGK)Indonesia AirAsia, then Garuda Indonesia and Saudia
JHB to MED: common questions
Is there a nonstop flight from JHB to MED?
No. The most direct way is one stop, for example through Kuala Lumpur (KUL) on AirAsia, Malaysia Airlines and 3 more and then Saudia and Malaysia Airlines. This page lists all 3 1-stop options.
How far is Johor Bharu from Madinah by plane?
Johor Bharu (JHB) and Madinah (MED) are 4,542 miles (7,310 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does JHB to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for JHB to MED with taxes and fees.
Where can I connect between Johor Bharu and Madinah?
The most direct connections are through Kuala Lumpur (KUL), Jeddah (JED) and Jakarta (CGK). On 1 of them the same airline flies both flights, for example Malaysia Airlines through Kuala Lumpur.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.