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 Thu, Mar 18, 2027

Popular airlines to Al Madinah Province

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our OneKeyCash

    Learn about One Key

  • 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 $793 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 2 days ago

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

    Select Alaska Airlines flight, departing Tue, Apr 20 from Columbus to Madinah, returning Tue, May 18, priced at $1,146 Found 6 days ago

    Tue, Apr 20 - Tue, May 18 · CMH · MED · Roundtrip

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

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

    Select Royal Jordanian flight, departing Wed, Dec 30 from Columbus to Madinah, returning Fri, Jan 15, priced at $1,221 Found 3 hours ago

    Wed, Dec 30 - Fri, Jan 15 · CMH · MED · Roundtrip

    Select American Airlines flight, departing Fri, Nov 27 from Columbus to Madinah, returning Tue, Dec 1, priced at $1,224 Found 2 days ago

    Fri, Nov 27 - Tue, Dec 1 · CMH · MED · Roundtrip

    Select Royal Jordanian flight, departing Wed, Sep 8 from Columbus to Madinah, returning Wed, Sep 15, priced at $1,237 Found 2 days ago

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

    Select Royal Jordanian flight, departing Tue, Dec 8 from Columbus to Madinah, returning Wed, Dec 16, priced at $1,266 Found 12 hours ago

    Tue, Dec 8 - Wed, Dec 16 · CMH · MED · Roundtrip

    Select American Airlines flight, departing Fri, Nov 27 from Columbus to Madinah, returning Tue, Dec 1, priced at $1,276 Found 2 days ago

    Fri, Nov 27 - Tue, Dec 1 · CMH · MED · Roundtrip

    Select Qatar Airways flight, departing Sun, Mar 14 from Columbus to Madinah, returning Mon, Mar 22, priced at $1,293 Found 2 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 1 day ago

    Sat, Feb 6 - Sat, Feb 20 · CMH · MED · 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,224

    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, Gulf Air, Pegasus Airlines, Egyptair, Flyviking, Ethiopian Airlines, British Airways, Air Arabia, Oman Air, Iberia, Royal Air Maroc, Air France, flydubai, American Airlines, IndiGo, JetBlue Airways, flynas, KLM, Hahn Air Technologies, Air Cairo, ITA Airways, Malaysia Airlines, Azerbaijan Airlines, Tunis Air, F3, Transavia France, Air Transat, Cathay Pacific, Pakistan International Airlines, Regional Sky, Kuwait Airways
    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 $793 for roundtrip, for the period specified. Prices and availability are subject to change.

    All deals

    One way

    Roundtrip

    Select Royal Jordanian flight, departing Wed, Feb 10 from Chicago to Madinah, returning Fri, Mar 5, priced at $793 Found 13 hours ago

    Wed, Feb 10 - Fri, Mar 5 · ORD · MED · Roundtrip

    *Available to One Key members.