Cheap flights from Al Madinah Province

View NZ$71 flight on Fri, 19 Dec 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

  • Etihad Airways

    Etihad Airways

  • Egyptair

    Egyptair

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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
Thu, 7 May - Thu, 11 June
MED
Madinah
JED
Jeddah
NZ$154 Return, found 6 days ago
NZ$154
Return
found 6 days ago
Select Saudia flight, departing Thu, 7 May from Madinah to Jeddah, returning Thu, 11 June, priced at NZ$154 found 6 days ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$157 Return, found 1 day ago
NZ$157
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$157 found 1 day ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$203 Return, found 1 day ago
NZ$203
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$203 found 1 day ago
Gulf Air
Thu, 20 Nov - Sun, 23 Nov
MED
Madinah
DXB
Dubai
NZ$452 Return, found 1 day ago
NZ$452
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 20 Nov from Madinah to Dubai, returning Sun, 23 Nov, priced at NZ$452 found 1 day ago
Saudia
Fri, 17 Oct - Tue, 21 Oct
MED
Madinah
IST
Istanbul
NZ$468 Return, found 4 hours ago
NZ$468
Return
found 4 hours ago
Select Saudia flight, departing Fri, 17 Oct from Madinah to Istanbul, returning Tue, 21 Oct, priced at NZ$468 found 4 hours ago
Emirates
Thu, 20 Nov - Sun, 23 Nov
MED
Madinah
DXB
Dubai
NZ$615 Return, found 1 day ago
NZ$615
Return
found 1 day ago
Select Emirates flight, departing Thu, 20 Nov from Madinah to Dubai, returning Sun, 23 Nov, priced at NZ$615 found 1 day ago
Gulf Air
Thu, 8 Jan - Sat, 10 Jan
MED
Madinah
DXB
Dubai
NZ$629 Return, found 5 days ago
NZ$629
Return
found 5 days ago
Select Gulf Air flight, departing Thu, 8 Jan from Madinah to Dubai, returning Sat, 10 Jan, priced at NZ$629 found 5 days ago
Kuwait Airways
Thu, 8 Jan - Fri, 9 Jan
MED
Madinah
DXB
Dubai
NZ$648 Return, found 5 days ago
NZ$648
Return
found 5 days ago
Select Kuwait Airways flight, departing Thu, 8 Jan from Madinah to Dubai, returning Fri, 9 Jan, priced at NZ$648 found 5 days ago
Oman Air
Fri, 17 Oct - Tue, 21 Oct
MED
Madinah
IST
Istanbul
NZ$696 Return, found 4 hours ago
NZ$696
Return
found 4 hours ago
Select Oman Air flight, departing Fri, 17 Oct from Madinah to Istanbul, returning Tue, 21 Oct, priced at NZ$696 found 4 hours ago
Egyptair
Fri, 17 Oct - Tue, 21 Oct
MED
Madinah
IST
Istanbul
NZ$819 Return, found 4 hours ago
NZ$819
Return
found 4 hours ago
Select Egyptair flight, departing Fri, 17 Oct from Madinah to Istanbul, returning Tue, 21 Oct, priced at NZ$819 found 4 hours ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.