Cheap Flights to Al Madinah Province from $294

Popular airlines to Al Madinah Province

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Emirates

    Emirates

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • British Airways

    British Airways

  • Gulf Air

    Gulf Air

  • Etihad Airways

    Etihad Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Top Cities to Visit in Al Madinah Province

FlightsFlights

Madinah

Madinah

How much is the cheapest flight to Al Madinah Province?

Prices were available within the past 7 days and start at $294 for one-way flights and $445 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AJET
Mon, Dec 1 - Fri, Dec 5
ALG
Algiers
MED
Madinah
$445 Roundtrip, just found
$445
Roundtrip
just found
Select AJET flight, departing Mon, Dec 1 from Algiers to Madinah, returning Fri, Dec 5, priced at $445 just found
Saudia
Sat, Jan 3 - Mon, Jan 19
ALG
Algiers
MED
Madinah
$631 Roundtrip, found 16 hours ago
$631
Roundtrip
found 16 hours ago
Select Saudia flight, departing Sat, Jan 3 from Algiers to Madinah, returning Mon, Jan 19, priced at $631 found 16 hours ago
Etihad Airways
Mon, Feb 2 - Sat, Feb 7
ALG
Algiers
MED
Madinah
$666 Roundtrip, found 5 days ago
$666
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Mon, Feb 2 from Algiers to Madinah, returning Sat, Feb 7, priced at $666 found 5 days ago
EGYPTAIR
Sat, Nov 22 - Thu, Dec 4
ALG
Algiers
MED
Madinah
$672 Roundtrip, found 22 hours ago
$672
Roundtrip
found 22 hours ago
Select EGYPTAIR flight, departing Sat, Nov 22 from Algiers to Madinah, returning Thu, Dec 4, priced at $672 found 22 hours ago
AJET
Mon, Dec 1 - Fri, Dec 5
ALG
Algiers
MED
Madinah
$697 Roundtrip, just found
$697
Roundtrip
just found
Select AJET flight, departing Mon, Dec 1 from Algiers to Madinah, returning Fri, Dec 5, priced at $697 just found
Royal Jordanian
Thu, Mar 26 - Wed, Apr 1
IAD
Washington
MED
Madinah
$726 Roundtrip, found 21 hours ago
$726
Roundtrip
found 21 hours ago
Select Royal Jordanian flight, departing Thu, Mar 26 from Washington to Madinah, returning Wed, Apr 1, priced at $726 found 21 hours ago
Royal Jordanian
Sun, Mar 22 - Sat, Mar 28
DTW
Detroit
MED
Madinah
$776 Roundtrip, found 23 hours ago
$776
Roundtrip
found 23 hours ago
Select Royal Jordanian flight, departing Sun, Mar 22 from Detroit to Madinah, returning Sat, Mar 28, priced at $776 found 23 hours ago
Royal Jordanian
Fri, Mar 27 - Tue, Mar 31
JFK
New York
MED
Madinah
$800 Roundtrip, found 12 hours ago
$800
Roundtrip
found 12 hours ago
Select Royal Jordanian flight, departing Fri, Mar 27 from New York to Madinah, returning Tue, Mar 31, priced at $800 found 12 hours ago
Gulf Air
Wed, Mar 18 - Tue, Mar 31
JFK
New York
MED
Madinah
$811 Roundtrip, just found
$811
Roundtrip
just found
Select Gulf Air flight, departing Wed, Mar 18 from New York to Madinah, returning Tue, Mar 31, priced at $811 just found
Air Algerie
Wed, Feb 25 - Sun, Mar 22
ALG
Algiers
YNB
Yanbu
$878 Roundtrip, found 4 days ago
$878
Roundtrip
found 4 days ago
Select Air Algerie flight, departing Wed, Feb 25 from Algiers to Yanbu, returning Sun, Mar 22, priced at $878 found 4 days ago

Airports in Al Madinah Province

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Prince Mohammad Bin Abdulaziz MED. Cheapest option available. Flights from $1,566
MED
Prince Mohammad Bin Abdulaziz
Cheapest
Flights from $1,566

Fargo Hector International Airport offers nonstop flights to cities across the US. From ski trips to golf getaways to a week on the beach, it's all within reach when you fly FAR.

Plan your trip and fly nonstop from Fargo to Atlanta, Chicago, Dallas, Denver, Las Vegas, Minneapolis/St. Paul, Nashville, and Phoenix-Mesa, with seasonal service to Orlando, Phoenix-Sky Harbor, and St. Pete–Clearwater.

Take advantage of our convenient new parking garage with affordable rates. Enjoy short lines, a simple terminal, and fast check-ins. From parking to boarding, it's smooth every step of the way.

Al Madinah Province Flights Information

Airlines serving
AJET, Saudia, Etihad Airways, Qatar Airways, EGYPTAIR, Royal Jordanian, Gulf Air, Air Algerie
Roundtrip price
from $445

Trending flights to Al Madinah Province

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

Royal Jordanian
Thu, Mar 26 - Wed, Apr 1
IAD
Washington
MED
Madinah
$726 Roundtrip, found 21 hours ago
$726
Roundtrip
found 21 hours ago
Select Royal Jordanian flight, departing Thu, Mar 26 from Washington to Madinah, returning Wed, Apr 1, priced at $726 found 21 hours ago
*Available to One Key members.