Skyscanner

Cheap Flights from Hurghada to Madinah

Travellers and cabin class

Compare Hurghada 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 Hurghada to Madinah

Looking for a cheap last-minute deal or the best return flight from Hurghada to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 2,523 per passenger.Departing Fri, 5 Sep.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Hurghada on Fri, 5 Sep, arriving in Madinah.Price includes taxes and charges.From R 2,523, select.
Madinah.R 2,699 per passenger.Departing Wed, 9 Jul.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Hurghada on Wed, 9 Jul, arriving in Madinah.Price includes taxes and charges.From R 2,699, select.
Madinah.R 2,726 per passenger.Departing Tue, 24 Jun.One-way flight with Air Cairo.Outbound indirect flight with Air Cairo, departs from Hurghada on Tue, 24 Jun, arriving in Madinah.Price includes taxes and charges.From R 2,726, select.
Madinah.R 2,859 per passenger.Departing Tue, 28 Oct.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Hurghada on Tue, 28 Oct, arriving in Madinah.Price includes taxes and charges.From R 2,859, select.
Madinah.R 2,960 per passenger.Departing Tue, 13 May.One-way flight with Air Cairo.Outbound indirect flight with Air Cairo, departs from Hurghada on Tue, 13 May, arriving in Madinah.Price includes taxes and charges.From R 2,960, select.
Madinah.R 2,993 per passenger.Departing Sat, 23 Aug.One-way flight with Air Cairo.Outbound indirect flight with Air Cairo, departs from Hurghada on Sat, 23 Aug, arriving in Madinah.Price includes taxes and charges.From R 2,993, select.
Madinah.R 4,086 per passenger.Departing Sat, 24 Jan.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Hurghada on Sat, 24 Jan, arriving in Madinah.Price includes taxes and charges.From R 4,086, select.
Madinah.R 7,439 per passenger.Departing Tue, 24 Jun.One-way flight with EgyptAir.Outbound direct flight with EgyptAir departs from Hurghada on Tue, 24 Jun, arriving in Madinah.Price includes taxes and charges.From R 7,439, select.

Find the cheapest month to fly from Hurghada to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Hurghada to Madinah flights are currently cheapest in September.
May
from R 2,960
Jun
from R 2,726
Jul
from R 2,699
Aug
from R 2,993
Sep
from R 2,523
Oct
from R 2,859
Nov
Find prices
Dec
Find prices
Jan
from R 4,086
Feb
Find prices
Mar
Find prices
Apr
Find prices

Direct flights from Hurghada to Madinah

Hurghada to Madinah: Alternative routes

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

Hurghada to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 2,523
Cheapest month to flySeptember
Average flight time1 hr, 30 mins
Most popular airlineEgyptAir
Average flights per week1

Finding cheap flights from Hurghada to Madinah: Frequently asked questions

The best price we found for a return flight from Hurghada to Madinah is R 5,225. 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.
1 hour and 30 minutes is the average flight time from Hurghada to Madinah.
EgyptAir flies direct from Hurghada to Madinah.
As of May 2025, there is one flight per week flying from Hurghada to Madinah.
The cheapest month to fly from Hurghada to Madinah is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Hurghada Airport to Madinah Airport on Thursday, 20 November 2025.
Yes – the average flight time is 1 hour and 30 minutes.
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.
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.
Currently, EgyptAir offers the cheapest flight tickets to Madinah.

Flying from Hurghada International Airport (HRG) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Book a direct flight from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport and you'll be travelling for an average of 1 hour 20 minutes.

  • The timezone in Madinah is UTC+3, which is one hour ahead of Hurghada.

  • Your HRG to MED flight won't wait if you're late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • Flying during a peak time such as August? Major public holidays and other high seasons can result in longer lines and delays at security. Play it safe and arrive up to four hours before international flights and two hours before a domestic departure.

  • EgyptAir offers direct flights from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport. Book with this popular airline, then get ready to discover the sights in Madinah — and maybe even more of Saudi Arabia if time allows.

  • The airline with the highest number of bookings on this route is EgyptAir.

  • Think about adding a stopover when booking your ticket from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport. Simply deselect 'Direct flights only' to break up your trip, or perhaps explore a new destination along the way. Here are some options between HRG and MED:

    • Cairo International Airport

    • Queen Alia International Airport

    • Istanbul Ataturk Airport

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

  • The lowest price we've seen for a one-way Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport flight is R 2,523. A round-trip fare right now is R 5,225. Depending on the availability and when you book, these fares may change.

  • To get cheap tickets from HRG to MED, reserve your journey one month ahead of your departure date.

  • Organise your trip for December. That's the cheapest month for flights from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport. If you're flexible with your dates, try out the 'Whole month' tool to see the lowest airfare across each month.

  • Save time searching for cheap flights from HRG to MED by creating a Price Alert. We'll send you an email or push notification on the app when a new discounted fare appears.

  • Pick your preferred departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Hurghada International Airport (HRG)

  • Of all flights departing from Hurghada International Airport, 59.22% touch down on time at their destination.

  • Hurghada International Airport is around 13 kilometres from central Hurghada. If you're driving, catching a cab or ride-sharing from the centre, it'll take 20 minutes or so to get there, depending on the traffic.

  • Get your trip off to a leisurely start by staying near HRG. Whether you've booked an early flight from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't want to be rushed, these stays are ideal:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The last thing you need is a lengthy journey to your hotel if you're landing late on a Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Book one of these accommodation options near MED instead:

  • Get your adventure underway by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab a set of wheels from Alamo, Enterprise or Budget and experience the lesser-explored corners of Madinah and beyond.

  • Secure the lowest price by booking your vehicle from Prince Mohammad Bin Abdulaziz International Airport around four weeks ahead of your trip.

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

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from central Madinah. The drive time takes around 25 minutes.

  • It takes around 50 minutes if you're using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the most popular month for flights from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport. To avoid the crowds, travel to Madinah in April.

  • When reserving your flight from Hurghada International Airport to Prince Mohammad Bin Abdulaziz International Airport, consider the kind of weather you enjoy. August is the warmest month in Madinah, with the temperature ranging from 24ºC (75ºF) to 44ºC (111ºF).

  • If you like travelling in cooler conditions, look for a cheap ticket from HRG to MED in January. Average temperatures are between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

  • Jeddah is just one of the many places in Saudi Arabia waiting to be explored once you've taken in the sights of Madinah. Around 338 kilometres away to the south, its top attractions include Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Mecca is another must-experience destination in Saudi Arabia and is around 338 kilometres south of Madinah. No trip is complete without seeing View point, Pelontaran Jumrah Mina and Al Arak Park.

Plan the rest of your trip from Hurghada to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.