Cheap Flights from Al Madinah Province from ฿3,635

View ฿3,635 flight on Thu, 10 Sept 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Gulf Air

  • Etihad Airways

  • Air Arabia

  • 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

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
Tue, 17 Nov - Tue, 24 Nov
MED
Madinah
JED
Jeddah
฿4,385 Return, just found
฿4,385
Return
just found
Select Saudia flight, departing Tue, 17 Nov from Madinah to Jeddah, returning Tue, 24 Nov, priced at ฿4,385 just found
Saudia
Tue, 17 Nov - Tue, 24 Nov
MED
Madinah
JED
Jeddah
฿6,845 Return, just found
฿6,845
Return
just found
Select Saudia flight, departing Tue, 17 Nov from Madinah to Jeddah, returning Tue, 24 Nov, priced at ฿6,845 just found
Saudia
Tue, 17 Nov - Tue, 24 Nov
MED
Madinah
JED
Jeddah
฿7,845 Return, just found
฿7,845
Return
just found
Select Saudia flight, departing Tue, 17 Nov from Madinah to Jeddah, returning Tue, 24 Nov, priced at ฿7,845 just found
Saudia
Tue, 17 Nov - Tue, 24 Nov
MED
Madinah
JED
Jeddah
฿10,300 Return, just found
฿10,300
Return
just found
Select Saudia flight, departing Tue, 17 Nov from Madinah to Jeddah, returning Tue, 24 Nov, priced at ฿10,300 just found
*Available to Expedia members.