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

  • 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 $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 16 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 16 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 21 hours ago

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

    Select Royal Jordanian flight, departing Tue, Mar 2 from Columbus to Madinah, returning Fri, Mar 12, priced at $1,220 Just found

    Tue, Mar 2 - Fri, Mar 12 · CMH · MED · Roundtrip

    Select Royal Jordanian flight, departing Wed, Dec 30 from Columbus to Madinah, returning Fri, Jan 15, priced at $1,227 Just found

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

    Select American Airlines flight, departing Tue, Jan 5 from Columbus to Madinah, returning Sun, Jan 31, priced at $1,227 Found 10 hours 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 21 hours ago

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

    Select American Airlines flight, departing Thu, Jan 28 from Columbus to Madinah, returning Wed, Feb 3, priced at $1,245 Found 1 hour ago

    Thu, Jan 28 - Wed, Feb 3 · CMH · MED · Roundtrip

    Select Qatar Airways flight, departing Thu, Mar 18 from Columbus to Madinah, returning Fri, Mar 26, priced at $1,296 Found 16 hours ago

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

    Select Turkish Airlines flight, departing Sat, Feb 6 from Columbus to Madinah, returning Sat, Feb 20, priced at $1,424 Found 3 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 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, 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,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 Wed, Jan 13 from Chicago to Madinah, returning Sat, Jan 23, priced at $805 Found 3 hours ago

    Wed, Jan 13 - Sat, Jan 23 · ORD · MED · Roundtrip

    *Available to One Key members.