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 24, 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 $805 for roundtrip, for the period specified. Prices and availability are subject to change.

All deals

One way

Roundtrip

Select Alaska Airlines flight, departing Thu, Mar 18 from Columbus to Madinah, returning Fri, Mar 26, priced at $1,155 Found 10 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 days 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 2 days ago

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

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

Tue, Feb 23 - Wed, Feb 24 · CMH · MED · Roundtrip

Select American Airlines flight, departing Fri, Feb 26 from Columbus to Madinah, returning Tue, Mar 9, priced at $1,227 Found 7 hours ago

Fri, Feb 26 - Tue, Mar 9 · CMH · MED · Roundtrip

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

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

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

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

Select American Airlines flight, departing Wed, Sep 8 from Columbus to Madinah, returning Wed, Sep 15, priced at $1,245 Found 7 hours ago

Wed, Sep 8 - Wed, Sep 15 · CMH · MED · Roundtrip

Select Qatar Airways flight, departing Thu, Mar 18 from Columbus to Madinah, returning Sat, Mar 27, priced at $1,334 Found 2 days ago

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

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

Sat, Feb 6 - Sat, Feb 20 · CMH · MED · $1,42 · 3 · Roundtrip

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,220

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 January 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, Saudi Arabian Airlines, Etihad Airways, Royal Jordanian, Gulf Air, Pegasus Airlines, Egyptair, Air Arabia, Ethiopian Airlines, Flyviking, British Airways, Oman Air, Iberia, flynas, Royal Air Maroc, Air France, Air Cairo, IndiGo, American Airlines, KLM, flydubai, Hahn Air Technologies, Malaysia Airlines, Transavia France, Azerbaijan Airlines, JetBlue Airways, ITA Airways, F3, Air Transat, Cathay Pacific, Regional Sky, Nesma Airlines, Air Canada, Virgin Australia
Popular airlineQatar Airways
Roundtrip price$1,155

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 $805 for roundtrip, for the period specified. Prices and availability are subject to change.

All deals

One way

Roundtrip

Select Royal Jordanian flight, departing Fri, Jan 15 from Chicago to Madinah, returning Mon, Feb 15, priced at $805 Found 1 hour ago

Fri, Jan 15 - Mon, Feb 15 · ORD · MED · Roundtrip

*Available to One Key members.