Jeddah (JED) to Johor Bharu (JHB) flights
No airline flies nonstop from Jeddah (JED) to Johor Bharu (JHB). The two airports are 4,545 miles (7,315 km) apart. There are 5 ways to fly it with one stop, through Kuala Lumpur, Madinah and Jakarta and more.
How to fly JED to JHB: one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Kuala Lumpur (KUL)Malaysia Airlines and Batik Air Malaysia the whole way

+1

+1
- Via Madinah (MED)Saudia, then Malaysia Airlines


- Via Jakarta (CGK)Garuda Indonesia, Lion Air and 1 more, then Indonesia AirAsia
JT

- Via Surabaya (SUB)Lion Air, then Indonesia AirAsiaJT

- Via Guangzhou (CAN)Saudia, then AirAsia


JED to JHB: common questions
Is there a nonstop flight from JED to JHB?
No. The most direct way is one stop, for example through Kuala Lumpur (KUL) on Malaysia Airlines, Saudia and 2 more and then AirAsia, Malaysia Airlines and 2 more. This page lists all 5 1-stop options.
How far is Jeddah from Johor Bharu by plane?
Jeddah (JED) and Johor Bharu (JHB) are 4,545 miles (7,315 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does JED to JHB cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for JED to JHB with taxes and fees.
Where can I connect between Jeddah and Johor Bharu?
The most direct connections are through Kuala Lumpur (KUL), Madinah (MED), Jakarta (CGK), Surabaya (SUB) and Guangzhou (CAN). 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.