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

Cheap Flights to Al Madinah Province from $419

View $419 flight on Tue, Jan 26, 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?

    All deals

    One way

    Roundtrip

    Select American Airlines flight, departing Wed, Oct 6 from Columbus to Madinah, returning Wed, Oct 13, priced at $1,114 Found 4 hours ago

    Wed, Oct 6 - Wed, Oct 13 · CMH · MED · Roundtrip

    Select American Airlines flight, departing Wed, Oct 6 from Columbus to Madinah, returning Wed, Oct 13, priced at $1,139 Found 4 hours ago

    Wed, Oct 6 - Wed, Oct 13 · CMH · MED · Roundtrip

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

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

    Select American Airlines flight, departing Wed, Oct 6 from Columbus to Madinah, returning Wed, Oct 13, priced at $1,162 Found 4 hours ago

    Wed, Oct 6 - Wed, Oct 13 · CMH · MED · Roundtrip

    Select American Airlines flight, departing Wed, Oct 6 from Columbus to Madinah, returning Wed, Oct 13, priced at $1,164 Found 4 hours ago

    Wed, Oct 6 - Wed, Oct 13 · CMH · MED · Roundtrip

    Select American Airlines flight, departing Wed, Oct 6 from Columbus to Madinah, returning Wed, Oct 13, priced at $1,189 Found 4 hours ago

    Wed, Oct 6 - Wed, Oct 13 · CMH · MED · Roundtrip

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

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

    Select Royal Jordanian flight, departing Mon, Feb 15 from Columbus to Madinah, returning Sun, Feb 28, priced at $1,220 Found 3 days ago

    Mon, Feb 15 - Sun, Feb 28 · CMH · MED · Roundtrip

    Select Qatar Airways flight, departing Wed, Apr 7 from Columbus to Madinah, returning Wed, Apr 14, priced at $1,293 Found 2 days ago

    Wed, Apr 7 - Wed, Apr 14 · CMH · MED · Roundtrip

    Select Turkish Airlines flight, departing Mon, Feb 15 from Columbus to Madinah, returning Sun, Feb 28, priced at $1,423 Found 3 days ago

    Mon, Feb 15 - Sun, Feb 28 · CMH · MED · Roundtrip

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

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

    Fli · ghts from $1,377

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

    Explore a world of travel with Expedia

    Trending flights to Al Madinah Province

    All deals

    One way

    Roundtrip

    Select Royal Jordanian flight, departing Wed, Jan 13 from Chicago to Madinah, returning Sun, Jan 31, priced at $805 Just found

    Wed, Jan 13 - Sun, Jan 31 · ORD · MED · Roundtrip

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

    *Available to One Key members.