Cheap flights from Al Madinah Province starting at €35

View €35 flight on Sat, 25 Oct 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Gulf Air

    Gulf Air

  • Egyptair

    Egyptair

  • Royal Jordanian

    Royal Jordanian

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sat, 8 Nov - Sat, 15 Nov
MED
Madinah
JED
Jeddah
€78 Return, found 5 days ago
€78
Return
found 5 days ago
Select Saudia flight, departing Sat, 8 Nov from Madinah to Jeddah, returning Sat, 15 Nov, priced at €78 found 5 days ago
Saudia
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
JED
Jeddah
€78 Return, found 21 hours ago
€78
Return
found 21 hours ago
Select Saudia flight, departing Thu, 2 Oct from Madinah to Jeddah, returning Sun, 5 Oct, priced at €78 found 21 hours ago
Saudia
Sat, 8 Nov - Sat, 15 Nov
MED
Madinah
JED
Jeddah
€89 Return, found 5 days ago
€89
Return
found 5 days ago
Select Saudia flight, departing Sat, 8 Nov from Madinah to Jeddah, returning Sat, 15 Nov, priced at €89 found 5 days ago
Saudia
Wed, 5 Nov - Wed, 12 Nov
MED
Madinah
JED
Jeddah
€101 Return, found 2 days ago
€101
Return
found 2 days ago
Select Saudia flight, departing Wed, 5 Nov from Madinah to Jeddah, returning Wed, 12 Nov, priced at €101 found 2 days ago
Saudia
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
JED
Jeddah
€104 Return, found 21 hours ago
€104
Return
found 21 hours ago
Select Saudia flight, departing Thu, 2 Oct from Madinah to Jeddah, returning Sun, 5 Oct, priced at €104 found 21 hours ago
Saudia
Sat, 8 Nov - Sat, 15 Nov
MED
Madinah
JED
Jeddah
€111 Return, found 5 days ago
€111
Return
found 5 days ago
Select Saudia flight, departing Sat, 8 Nov from Madinah to Jeddah, returning Sat, 15 Nov, priced at €111 found 5 days ago
Jazeera Airways
Thu, 23 Oct - Mon, 27 Oct
MED
Madinah
DXB
Dubai
€219 Return, found 1 day ago
€219
Return
found 1 day ago
Select Jazeera Airways flight, departing Thu, 23 Oct from Madinah to Dubai, returning Mon, 27 Oct, priced at €219 found 1 day ago
flydubai
Thu, 23 Oct - Mon, 27 Oct
MED
Madinah
DXB
Dubai
€232 Return, found 1 day ago
€232
Return
found 1 day ago
Select flydubai flight, departing Thu, 23 Oct from Madinah to Dubai, returning Mon, 27 Oct, priced at €232 found 1 day ago
Emirates
Thu, 23 Oct - Mon, 27 Oct
MED
Madinah
DXB
Dubai
€294 Return, found 1 day ago
€294
Return
found 1 day ago
Select Emirates flight, departing Thu, 23 Oct from Madinah to Dubai, returning Mon, 27 Oct, priced at €294 found 1 day ago
Gulf Air
Thu, 23 Oct - Mon, 27 Oct
MED
Madinah
DXB
Dubai
€311 Return, found 1 day ago
€311
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 23 Oct from Madinah to Dubai, returning Mon, 27 Oct, priced at €311 found 1 day ago
*Available to Expedia members.