A mosque with large canopies and minarets.

Cheap Flights from Johannesburg (JNB) to Madinah (MED)

View AU$654 flight on Fri, 18 Dec 2026Opens in a new window

Flight 1

Popular airlines from O.R. Tambo Intl. Airport (JNB) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Johannesburg (JNB) to Madinah (MED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$943 Return, found 6 days ago
AU$943
Return
found 6 days ago
Select Etihad Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$943 found 6 days ago
Etihad Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,000 Return, found 6 days ago
AU$1,000
Return
found 6 days ago
Select Etihad Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,000 found 6 days ago
Etihad Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,055 Return, found 6 days ago
AU$1,055
Return
found 6 days ago
Select Etihad Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,055 found 6 days ago
Etihad Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,192 Return, found 6 days ago
AU$1,192
Return
found 6 days ago
Select Etihad Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,192 found 6 days ago
Emirates
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,315 Return, found 6 days ago
AU$1,315
Return
found 6 days ago
Select Emirates flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,315 found 6 days ago
Qatar Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,339 Return, found 6 days ago
AU$1,339
Return
found 6 days ago
Select Qatar Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,339 found 6 days ago
Qatar Airways
Mon, 15 Mar - Fri, 26 Mar
JNB
Johannesburg
MED
Madinah
AU$1,343 Return, found 6 days ago
AU$1,343
Return
found 6 days ago
Select Qatar Airways flight, departing Mon, 15 Mar from Johannesburg to Madinah, returning Fri, 26 Mar, priced at AU$1,343 found 6 days ago
Emirates
Fri, 25 Sept - Mon, 5 Oct
JNB
Johannesburg
MED
Madinah
AU$1,399 Return, found 2 days ago
AU$1,399
Return
found 2 days ago
Select Emirates flight, departing Fri, 25 Sept from Johannesburg to Madinah, returning Mon, 5 Oct, priced at AU$1,399 found 2 days ago
Egyptair
Fri, 25 Sept - Mon, 5 Oct
JNB
Johannesburg
MED
Madinah
AU$1,482 Return, found 2 days ago
AU$1,482
Return
found 2 days ago
Select Egyptair flight, departing Fri, 25 Sept from Johannesburg to Madinah, returning Mon, 5 Oct, priced at AU$1,482 found 2 days ago
Turkish Airlines
Fri, 25 Sept - Mon, 5 Oct
JNB
Johannesburg
MED
Madinah
AU$1,513 Return, found 2 days ago
AU$1,513
Return
found 2 days ago
Select Turkish Airlines flight, departing Fri, 25 Sept from Johannesburg to Madinah, returning Mon, 5 Oct, priced at AU$1,513 found 2 days ago

Frequently asked questions

How much does a flight from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find one-way and return flights from JNB to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when JNB to MED ticket fares go up or down.
What is the cheapest month to fly from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from JNB to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Johannesburg (JNB) to Madinah (MED)?
Enter JNB to MED and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are approximately 21 connecting flights per day from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Some common connection points include Jomo Kenyatta Intl. (NBO), Heathrow (LHR), and Dubai Intl. (DXB).
What is the earliest flight from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) typically departs around 1:15 AM local time. This service is seasonal, active only in December, and is operated by airlines such as Kenya Airways and Gulf Air. An early departure like this can help you maximise your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll typically find the most flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) on a Wednesday, with around 21 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Emirates, Ethiopian Airlines, and Kenya Airways.
What are the most popular departure times for flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) are between 12pm and 3pm. Many major carriers, including Qatar Airways, Emirates and Kenya Airways, offer flights during this window. Many travellers prefer this time as it allows for a comfortable morning before heading to the airport and an afternoon arrival at your destination.
How long does it take to fly from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are no nonstop flights from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Flights with one stop typically take around 12 hours, covering a distance of approximately 5,768 kilometres. If you opt for flights with two or more stops, your journey will generally be longer, averaging about 23 hours 48 minutes. Keep in mind that these are average travel times, and the actual duration can vary depending on the specific route, layover times, and factors like wind patterns.
Can you fly business or first class from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Yes, you can fly business class or first class between JNB and MED. You can fly business class with Etihad Airways and Emirates.First class cabins are available on Emirates.
How do I earn miles on a Johannesburg (JNB) to Madinah (MED) flight with Expedia?
It's easy to earn miles on a Johannesburg (JNB) to Madinah (MED) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Madinah (MED) from Johannesburg (JNB)?
If you're planning to travel to Medina from O.R. Tambo Intl. (JNB), you can fly directly into Prince Mohammad Bin Abdulaziz (MED). Some flights may connect through major hubs like Jomo Kenyatta Intl. (NBO), Bole Intl. (ADD), or Kenneth Kaunda Intl. (LUN) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Johannesburg (JNB) to Madinah (MED) at the last minute?
Typically, booking a last minute flight from Johannesburg (JNB) to Madinah (MED) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Johannesburg (JNB) to Madinah (MED) flight and hotel package?
Securing a Johannesburg (JNB) to Madinah (MED) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Johannesburg (JNB-O.R. Tambo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
O.R. Tambo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
AU$943
Distance
5734 km

Book with confidence

Your quick guide to flights from Johannesburg to Madinah

Pick up great flights from Johannesburg to Madinah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Johannesburg to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Johannesburg to Madinah that take around hours.

Find cheap flights from Johannesburg to Madinah

From the great flight deals with prices currently ranging from AU$943 to AU$1,513, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Johannesburg to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in March.

Reasons to book your flight from Johannesburg to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Johannesburg to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Johannesburg to Madinah

Explore a world of travel with Expedia

*Available to Expedia members.