Cheap Flights from Johannesburg to Madinah

Compare Johannesburg to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Johannesburg to Madinah

Looking for a cheap last-minute deal or the best return flight from Johannesburg to Madinah? Find the lowest prices on one-way and return tickets right here.

Madinah.R 5,918 per passenger.Departing Tue, 14 Apr.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Johannesburg O.R. Tambo on Tue, 14 Apr, arriving in Madinah.Price includes taxes and charges.From R 5,918, select.

Madinah.R 6,061 per passenger.Departing Thu, 18 Jun.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Johannesburg O.R. Tambo on Thu, 18 Jun, arriving in Madinah.Price includes taxes and charges.From R 6,061, select.

Madinah.R 6,654 per passenger.Departing Thu, 4 Dec.One-way flight with Ethiopian Airlines.Outbound indirect flight with Ethiopian Airlines, departs from Johannesburg O.R. Tambo on Thu, 4 Dec, arriving in Madinah.Price includes taxes and charges.From R 6,654, select.

Madinah.R 7,014 per passenger.Departing Thu, 8 Jan.One-way flight with Ethiopian Airlines.Outbound indirect flight with Ethiopian Airlines, departs from Johannesburg O.R. Tambo on Thu, 8 Jan, arriving in Madinah.Price includes taxes and charges.From R 7,014, select.

Madinah.R 7,025 per passenger.Departing Sun, 23 Nov.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Johannesburg O.R. Tambo on Sun, 23 Nov, arriving in Madinah.Price includes taxes and charges.From R 7,025, select.

Madinah.R 7,434 per passenger.Departing Sun, 22 Feb.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Johannesburg O.R. Tambo on Sun, 22 Feb, arriving in Madinah.Price includes taxes and charges.From R 7,434, select.

Madinah.R 7,465 per passenger.Departing Wed, 1 Jul.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Johannesburg O.R. Tambo on Wed, 1 Jul, arriving in Madinah.Price includes taxes and charges.From R 7,465, select.

Madinah.R 7,646 per passenger.Departing Tue, 31 Mar.One-way flight with Ethiopian Airlines.Outbound indirect flight with Ethiopian Airlines, departs from Johannesburg O.R. Tambo on Tue, 31 Mar, arriving in Madinah.Price includes taxes and charges.From R 7,646, select.

Find the cheapest month to fly from Johannesburg to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Johannesburg to Madinah flights are currently cheapest in April.

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Johannesburg to Madinah: Alternative routes

Compare routes from Johannesburg to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Johannesburg to Madinah: Flight information

The things to know before you go.

Cheapest flight found	R 5,918
Cheapest month to fly	April

Finding cheap flights from Johannesburg to Madinah: Frequently asked questions

How much are return flights from Johannesburg to Madinah?

The best price we found for a return flight from Johannesburg to Madinah is R 8,840. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Johannesburg to Madinah?

Currently, there are no airlines that fly direct from Johannesburg to Madinah. But we found flights with one stop from R 8,840.

How many flights are there a week from Johannesburg to Madinah?

As of November 2025, there are no flights flying from Johannesburg to Madinah.

When is the cheapest time to fly from Johannesburg to Madinah?

The cheapest month to fly from Johannesburg to Madinah is usually June.

Which upcoming date is cheapest to fly from Johannesburg to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Johannesburg to Madinah Airport on Thursday, 18 June 2026.

Can I get a direct flight from Johannesburg to Madinah Airport?

No airlines currently offer direct flights between Johannesburg and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Madinah?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Johannesburg to Madinah with?

The cheapest airline that flies to Madinah is Ethiopian Airlines .

Travelling from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport (MED): What you need to know

O.R. Tambo International Airport (JNB) is Johannesburg's main airport. Explore your options for reserving a flight from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport (MED) departing from here.
Madinah is one hour ahead of Johannesburg. Prince Mohammad Bin Abdulaziz International Airport is located in Madinah, which is in the UTC+3 timezone.
Leave plenty of time to catch your flight from Johannesburg to MED. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.
Peak travel periods mean busier airports, so be there even earlier. Give yourself at least two hours before a domestic flight and four hours for an international journey to stick to your schedule.

Airports in Johannesburg

O.R. Tambo International Airport (JNB)

Consider adding a stopover to find cheap flights from Johannesburg to MED. Just deselect 'Direct flights only' when searching for departures from O.R. Tambo International Airport (JNB). Pause your trip (and maybe pocket some savings) with a stop at one of these airports:
- Dubai Airport (DXB)
- Hamad International Airport (DOH)
- Cairo International Airport (CAI)
JNB is around 29 kilometres from central Johannesburg. If you're driving, ride-sharing or catching a cab from the centre, it'll take 30 minutes or so to get there, depending on the traffic. If you're planning to take public transport, expect the travel time to be around 1 hour 10 minutes.
Want a stress-free start to your journey? Stay near O.R. Tambo International Airport. Whether you've booked an early flight from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport or prefer not to feel hurried, these hotels offer the perfect solution:
Of all flights departing from O.R. Tambo International Airport, 77.1% land on schedule at their destination.

Lanseria International Airport (HLA)

Depending on road traffic, you can drive to HLA from the centre of Johannesburg in about 50 minutes. The airport is approximately 48 kilometres away.
Want to treat yourself to an extra night away before your Johannesburg to MED flight? Unwind in a hotel near Lanseria International Airport before your trip officially begins. These stays have your key waiting:

About Prince Mohammad Bin Abdulaziz International Airport (MED)

Have a late flight from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport? Don't let it hijack your sleep schedule. Check in to one of these hotels near MED and shut your eyes sooner:
Grab a Prince Mohammad Bin Abdulaziz International Airport rental car and explore Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are top outlets to choose from here.
Lock in the best possible rate by reserving your ride around four weeks before your Johannesburg to Prince Mohammad Bin Abdulaziz International Airport flight.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

Prince Mohammad Bin Abdulaziz International Airport to central Madinah is roughly 14 kilometres. If you're renting a car or taking a cab, plan ahead to make your trip as smooth as possible. Journey times may vary based on the time of day and traffic conditions.
When travelling by public transport, expect a journey time of around 50 minutes.

How to find the cheapest flights from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport (MED)

The lowest price we've found for a one-way ticket from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport is R 5,906. For a return flight on this route, the best price is R 8,840. Depending on the availability and when you book, these fares could change.
Don't leave things to the last moment. You're more likely to walk away with cheap flights from Johannesburg to MED if you book in advance. Airlines often offer some great early bird rates.
If you're flexible with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across the month when searching for your Johannesburg to Prince Mohammad Bin Abdulaziz International Airport ticket.
Snapping up a cheap plane ticket from Johannesburg to MED is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll let you know when there's a price drop.
Tailor your travel plans using filters. Select your preferred departure and arrival times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' flights from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport.

The best time to fly from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport (MED)

July is when most people book flights from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport (MED). Plan your visit to Madinah in April for a more low-key escape.
The warmest month in Madinah is August, with temperatures ranging between 24ºC (75ºF) and 44ºC (111ºF). Lock in your Johannesburg to MED plane ticket then if this is the type of weather you enjoy.
January has temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Look for cheap tickets from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport around that time if you want to travel in cooler conditions.

More about Madinah

Once you've booked your flight from Johannesburg to Prince Mohammad Bin Abdulaziz International Airport, find a hotel that offers the right mix of comfort and location. Make one of these options your base for exploring Madinah:
There are so many things to discover in this city, it can be difficult to know where to begin. Makkah and Medina, Al Masjid-e-Nabawi and Princess Sheikha Mosque are leading attractions which should be on every Madinah itinerary.

Explore more of Saudi Arabia

You've seen Madinah, now it's time to explore more of Saudi Arabia. Journey about 177 kilometres west to Yanbu to tick off its must-visit sights. From Dolphin beach resort yanbu to Yanbu Historic Area and Flamingo beach, there's plenty to keep you busy.
Thinking about other well-known places to go in Saudi Arabia? Make tracks 193 kilometres south of Madinah to Rābigh. Splash Water Park is one of the highlights in the area.