A desert landscape with prominent rock formations and a large rock in the foreground.

Cheap Flights to Al Madinah Province from $399

View $399 flight on Sun, Jan 31, 2027

Popular airlines to Al Madinah Province

How much is the cheapest flight to Al Madinah Province?

Prices were available within the past 7 days and start at $399 for one-way flights and $795 for roundtrip, for the period specified. Prices and availability are subject to change.

All deals

One way

Roundtrip

Select Alaska Airlines flight, departing Sun, Mar 14 from Columbus to Madinah, returning Mon, Mar 22, priced at $1,144 Found 3 days ago

Sun, Mar 14 - Mon, Mar 22 · CMH · MED · Roundtrip

Select Alaska Airlines flight, departing Thu, Mar 18 from Columbus to Madinah, returning Fri, Mar 26, priced at $1,155 Found 2 hours ago

Thu, Mar 18 - Fri, Mar 26 · CMH · MED · Roundtrip

Select Alaska Airlines flight, departing Thu, Mar 18 from Columbus to Madinah, returning Sat, Mar 27, priced at $1,193 Found 2 hours ago

Thu, Mar 18 - Sat, Mar 27 · CMH · MED · Roundtrip

Select Alaska Airlines flight, departing Fri, Mar 19 from Columbus to Madinah, returning Fri, Mar 26, priced at $1,195 Found 6 hours ago

Fri, Mar 19 - Fri, Mar 26 · CMH · MED · Roundtrip

Select American Airlines flight, departing Tue, Jan 5 from Columbus to Madinah, returning Sun, Jan 31, priced at $1,218 Found 4 days ago

Tue, Jan 5 - Sun, Jan 31 · CMH · MED · Roundtrip

Select Royal Jordanian flight, departing Wed, Mar 17 from Columbus to Madinah, returning Wed, Mar 24, priced at $1,220 Found 2 hours ago

Wed, Mar 17 - Wed, Mar 24 · CMH · MED · Roundtrip

Select Royal Jordanian flight, departing Thu, Mar 18 from Columbus to Madinah, returning Fri, Mar 26, priced at $1,227 Found 2 hours ago

Thu, Mar 18 - Fri, Mar 26 · CMH · MED · Roundtrip

Select Alaska Airlines flight, departing Fri, Mar 19 from Columbus to Madinah, returning Sat, Mar 27, priced at $1,233 Found 6 hours ago

Fri, Mar 19 - Sat, Mar 27 · CMH · MED · Roundtrip

Select Qatar Airways flight, departing Sun, Mar 14 from Columbus to Madinah, returning Mon, Mar 22, priced at $1,293 Found 3 days ago

Sun, Mar 14 - Mon, Mar 22 · CMH · MED · Roundtrip

Select Turkish Airlines flight, departing Sat, Feb 6 from Columbus to Madinah, returning Sat, Feb 20, priced at $1,424 Found 2 days ago

Sat, Feb 6 - Sat, Feb 20 · CMH · MED · Roundtrip

Book with confidence

New route starts May 12, 2025*

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.

Frequently Asked Questions

What month is the cheapest to fly to Al Madinah Province?

The cheapest month to fly to Al Madinah Province is February when there's less demand. Off-peak months are often when you'll find cheap fares. To save money, avoid flying during major holidays and school breaks.

Which US cities fly direct to Al Madinah Province?

Washington and New York are a couple of US cities offering nonstop flights to Al Madinah Province. Explore your options on Expedia by selecting the "Direct flights only" filter. Decide on the most convenient departure for your break, and then get set to fly to Al Madinah Province without any detours.

How to find a cheap flight to Al Madinah Province?

To get cheap flights to Al Madinah Province, book well in advance and travel during the off-season months of May and June. Want an insider tip? Depart on a Thursday and save around 16% on average compared to those who travel on a Sunday.* Set a price alert on the Expedia app and we'll get in touch as soon as your fares go down.

*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

How to get a cheap last-minute flight to Al Madinah Province?

It's possible to get cheap deals on last-minute flights to Al Madinah Province, especially if your plans aren't set in stone. Consider flying from a different hub, changing your trip dates or picking an alternative carrier to get a cheap flight to Al Madinah Province.

How far in advance should I book a flight to Al Madinah Province?

Find the departure dates you want and a fare that suits your budget by booking your domestic flight to Al Madinah Province up to 28 days in advance. Lock in tickets two to four months ahead if you're traveling to Al Madinah Province from an international destination.*

*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

Which day of the week is the cheapest day to buy a plane ticket to Al Madinah Province?

Sundays are usually the best day to book a cheap flight to Al Madinah Province, where you can save 8% on average compared to Fridays. If you choose to purchase tickets on a Friday, expect to pay a higher price as this is often the most expensive day.*

*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

Can I save money by booking an Al Madinah Province trip package?

Bundle your flight and hotel and you could save hundreds of dollars. Better yet, you can add extras like car rentals and tours to your Al Madinah Province, Saudi Arabia flight and hotel package deal. With Expedia, it's easy to look after all your Al Madinah Province travel plans in one place.

Can I change or cancel my flight to Al Madinah Province?

It's usually possible to cancel or change your flight to Al Madinah Province. Many airlines allow you to cancel your flights for free within 24 hours of booking. However, some flights are non-refundable, and airlines may issue you a credit toward future flights in place of a direct refund. To get cheap flights to Al Madinah Province with flexible change policies, check "Changes included" or "No cancel fee" during your search. Need more information? Check out our Customer Service Portal.

Travel information

Airlines servingQatar Airways, Emirates, Turkish Airlines, Etihad Airways, Saudi Arabian Airlines, Royal Jordanian, Pegasus Airlines, Gulf Air, Egyptair, Flyviking, Ethiopian Airlines, British Airways, Air Arabia, Oman Air, Iberia, Royal Air Maroc, Air France, KLM, flynas, American Airlines, IndiGo, Air Cairo, flydubai, Hahn Air Technologies, Transavia France, JetBlue Airways, Malaysia Airlines, ITA Airways, Azerbaijan Airlines, F3, Cathay Pacific, Air Transat, Virgin Australia, Regional Sky, Pakistan International Airlines, J9
Popular airlineQatar Airways
Roundtrip price$1,144

Explore a world of travel with Expedia

Trending flights to Al Madinah Province

Prices were available within the past 7 days and start at $399 for one-way flights and $795 for roundtrip, for the period specified. Prices and availability are subject to change.

All deals

One way

Roundtrip

Select Etihad Airways flight, departing Sun, Feb 7 from Chicago to Madinah, returning Mon, Feb 15, priced at $795 Found 4 days ago

Sun, Feb 7 - Mon, Feb 15 · ORD · MED · Roundtrip

*Available to One Key members.