Search Flights from Madinah to Randburg

Since there is no airport in the Randburg region, flights are listed for the nearest city with an airport — Johannesburg.

Quick Flight Summary from Madinah to Randburg

Key numbers to know before you book

  • Lowest recent price
    $366
  • Arrival airports HLA / JNB
  • Best days to book Tuesday, Thursday
  • Average over the last 30 days
    $495

Cheapest flights from Madinah to Randburg

Best Price

Egyptair

Egyptair
12 Nov, Thu
Madinah – Johannesburg
1d 2h 35m
1 stop
MED–JNB

Egyptair

Egyptair
13 Oct, Tue
Madinah – Johannesburg
1d 2h 50m
1 stop
MED–JNB

Egyptair

Egyptair
17 Oct, Sat
Madinah – Johannesburg
1d 5h 20m
1 stop
MED–JNB

Egyptair

Egyptair
15 Oct, Thu
Madinah – Johannesburg
19h 50m
1 stop
MED–JNB
Shortest Flight

Ethiopian Airlines

Ethiopian Airlines
14 Oct, Wed
Madinah – Johannesburg
10h 45m
1 stop
MED–JNB

Ethiopian Airlines

Ethiopian Airlines
16 Oct, Fri
Madinah – Johannesburg
10h 45m
1 stop
MED–JNB

Ethiopian Airlines

Ethiopian Airlines
19 Oct, Mon
Madinah – Johannesburg
10h 45m
1 stop
MED–JNB

Ethiopian Airlines

Ethiopian Airlines
20 Oct, Tue
Madinah – Johannesburg
10h 45m
1 stop
MED–JNB

Ethiopian Airlines

Ethiopian Airlines
12 Oct, Mon
Madinah – Johannesburg
10h 45m
1 stop
MED–JNB

Last update: 02 October 2026 20:36

Key Features of the Airlines

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Airport from Madinah City Center

Prince Mohammad Bin Abdulaziz Intl. Airport

Taxi is the fastest and easiest option to get to the airport from the city center of Medina. You can also get to the airport by renting a car or taking a bus.

Taxi

You can quickly and easily get to Medina Airport by taking a taxi from anywhere in Medina city. Taking a taxi can be a very easy way to get to Medina Airport, which is 20 kilometers away from the city center. You can reach the airport in about half an hour by taxi.

Bus

You can easily and economically get to Medina Airport with the buses on which you can get from all the points in the city. The buses, which are more economical than taxis, will take you to Medina Airport comfortably and as fast as possible.

Rent a car

Renting a car is one of the most comfortable options you can choose to go to Medina Airport. You can catch your flight quickly by renting a car from the car rental offices in the city center. Please note that you can rent a car with or without a driver. Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq are the companies where you can rent a car.

Airport Information

Located in Medina, one of the most important cities of Saudi Arabia, the Medina Airport is 20 kilometers away from the city center. Medina Airport, which serves for international, intercity and civil flights, is also the fourth busiest airport in Saudi Arabia.

Medina Airport has more than one terminal buildings for domestic and international flights and a large number of services are provided at the airport for the passengers. At Medina Airport, there are the ATMs where you can make your money transactions and a lost property office where you can look for your lost items, as well as a health center where you can apply for your sudden health problems.

In addition to these, there are shopping stores where you can shop before or after your flight, as well as the restaurants and cafés where you can eat and drink in each terminal building.

More Information About Randburg

Frequently Asked Questions

When you search for Madinah-Randburg flights, Wingie directly gathers and compares instant data from all airlines. You can see all Madinah-Randburg flights together for the date you are looking for and choose the most suitable flight.
For Madinah-Randburg flights, you can use Prince Mohammad Bin Abdulaziz Intl. Airport as departure airport, and Lanseria Intl. Airport, O.R. Tambo Intl. Airport for arrival.
The flight distance between Madinah-Randburg is 5780 kilometers in total. The flight between the two cities takes .
When the average prices are examined, the most suitable day for Madinah-Randburg flights is Thursday.
On this route, low-cost airlines typically offer fares that include only cabin and hand baggage. Full-service airlines may include baggage and refreshment fees in the base price. The best option varies according to baggage needs. Based on current data, the lowest fare on this route with Egyptair starts from approximately $318.
AirlinePriceStandard inclusions
Turkish Airlines
$700
Paid Change / Partial Refund / 1 piece X 8 kg cabin baggage / 1 piece X 46 kg checked baggage
Egyptair
$318
Paid Change (up to 48 hours) / Partial Refund (up to 48 hours) / 1 piece cabin baggage / 1 piece X 23 kg checked baggage / Complimentary Refreshments
Ethiopian Airlines
$447
—

Last update: 17.09.2026

Wingie App Banner
Get exclusive deals on the Wingie app!
Wingie QR Code
Scan the QR code to download the app for free
GooglePlay DownloadAppleStore Download