- Cheap flights from Hurghada (HRG) to Madinah (MED) (2026) | Expedia.co.th

A mosque with large canopies and minarets.

Popular airlines from Hurghada Intl. Airport (HRG) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

Egyptair

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Travel information

Origin airport	Hurghada Intl. Airport
Destination airport	Madinah
Distance	658 km away
Airlines serving	Egyptair
Popular airline	Egyptair
Average flight time	1 hour 25 mins

*Available to Expedia members.