We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cheap flights to Al Madinah Province, Saudi Arabia

The top airport serving Al Madinah Province, Saudi Arabia is King Khaled Intl Airport (Riyadh)

Round Trip
One-way
Multi-city
Compare prices (in new window)

Search Flights

Several popular airlines fly into King Khaled Intl Airport, including
  • Saudia 53% recommend
  • Alitalia 47% recommend

See all airlines

Flight stats for Al Madinah Province, Saudi Arabia - did you know?
  • Al Madinah Province is 664 km from King Khaled Intl Airport (Riyadh, Saudi Arabia).
  • King Khaled Intl Airport (Riyadh, Saudi Arabia)
    • Right now, 51 airlines operate out of King Khaled Intl Airport.
    • King Khaled Intl Airport offers nonstop flights to 85 cities.
    • Every week, at least 1,141 domestic flights and 987 international flights depart from King Khaled Intl Airport.

Highly rated hotels in Al Madinah Province