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

Cheap Flights to Al Madinah Province from $61

View $61 flight on Wed, Nov 25, 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Emirates

  • Turkish Airlines

  • Qatar Airways

  • Saudi Arabian Airlines

  • Etihad Airways

  • Royal Jordanian

  • Gulf Air

  • 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 $61 for one-way flights and $105 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

flynas
Saudia
Saudia
Saudia
Saudia
Saudia
Etihad Airways
Air Arabia
Etihad Airways
Emirates

Airports in Al Madinah Province

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

Trending flights to Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta

Book with confidence

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

Travel information

*Flight schedules are subject to change.

*Available to One Key members.

*Flight schedules are subject to change.

*Available to One Key members.

Explore a world of travel with Expedia