Saudi Arabia to Malaysia Β· 4,545 miles (7,315 km)

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
    Malaysia Airlines logo
    Saudia logo
    AirAsia X logo
    +1
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
  • Via Madinah (MED)Saudia, then Malaysia Airlines
    Saudia logo
    Malaysia Airlines logo
  • Via Jakarta (CGK)Garuda Indonesia, Lion Air and 1 more, then Indonesia AirAsia
    Garuda Indonesia logo
    JT
    Saudia logo
    Indonesia AirAsia logo
  • Via Surabaya (SUB)Lion Air, then Indonesia AirAsia
    JT
    Indonesia AirAsia logo
  • Via Guangzhou (CAN)Saudia, then AirAsia
    Saudia logo
    AirAsia logo

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.