Saudi Arabia to Malaysia Β· 4,542 miles (7,310 km)

Madinah (MED) to Johor Bharu (JHB) flights

Qatar Airways Privilege Club logo
24,000 milesCheapest economy award, one way, with Qatar Airways Privilege Club

An economy award from Madinah (MED) to Johor Bharu (JHB) starts at 24,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $52.90. One airline flies nonstop from Madinah (MED) to Johor Bharu (JHB): Malaysia Airlines. The two airports are 4,542 miles (7,310 km) apart. Malaysia Airlines is in oneworld. There are also 2 ways to fly it with one stop, through Kuala Lumpur and Jakarta.

How many miles MED to JHB costs

Economy, one way, on the nonstop flights, from the Award Flight Pricer's award charts. Ranges run off-peak to peak; "from" is the floor of a dynamic price.

ProgramEconomyTaxes and fees
Qatar Airways Privilege ClubOn Malaysia Airlines24,000$52.90–254
American AAdvantageOn Malaysia Airlines25,000$52.90–84
British Airways ClubOn Malaysia Airlines25,750$72.90–284
Cathay Pacific Asia MilesOn Malaysia Airlines27,000$132.90–304
Finnair PlusOn Malaysia Airlines28,000$52.90–84
Alaska Atmos RewardsOn Malaysia Airlines30,000$72.90–104
Emirates SkywardsOn Malaysia Airlines30,000$52.90–434
Qantas Frequent FlyerOn Malaysia Airlines34,700$52.90–144
JAL Mileage BankOn Malaysia Airlines37,000$52.90–84
Etihad GuestOn Malaysia Airlines60,000$52.90–334

Business and first class prices are in the Award Flight Pricer. Chart prices need award space on your date, so search it before you transfer points.

Compare every program in the Award Flight Pricer

Airlines flying nonstop from MED to JHB

  • Malaysia Airlines logo
    Malaysia Airlinesoneworld Β· bookable with 10 programsWho books it

Book MED to JHB with points

Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.

MED to JHB with one stop

2 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.

  • Via Kuala Lumpur (KUL)Malaysia Airlines the whole way
    Saudia logo
    Malaysia Airlines logo
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
  • Via Jakarta (CGK)Garuda Indonesia and Saudia, then Indonesia AirAsia
    Garuda Indonesia logo
    Saudia logo
    Indonesia AirAsia logo

MED to JHB: common questions

How many miles does MED to JHB cost?

In economy it starts at 24,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $52.90. Next cheapest: American AAdvantage (25,000), British Airways Club (25,750) and Cathay Pacific Asia Miles (27,000). These are award chart prices from the Award Flight Pricer. Programs that price dynamically can cost more on busy dates, so check yours before you transfer points. Business and first class prices are in the pricer too.

Which airlines fly nonstop from MED to JHB?

Malaysia Airlines (oneworld) flies nonstop from Madinah (MED) to Johor Bharu (JHB).

How far is Madinah from Johor Bharu by plane?

Madinah (MED) and Johor Bharu (JHB) are 4,542 miles (7,310 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.

Which points programs can book MED to JHB award flights?

10 programs can book at least one of the nonstop airlines: Air France-KLM Flying Blue, Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank and 2 more. Which flights each can book depends on its partners, so check the airline before you transfer points.

Where can I connect between Madinah and Johor Bharu?

The most direct connections are through Kuala Lumpur (KUL) 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.