Cheap Flights to Al Madinah Province from $520 (2024/2025)

Wander Wisely with exceptional service, 24/7 support

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Al Madinah Province's top cities

[ العذيب - العُـلا ] ،

Al-'Ula

Flights
Al-'Ula
“Qasr al-Farid” means “the lonely castle”, so called because it stands completely isolated from the others. But despite its fanciful name, Qasr al-Farid is only a tomb. It was carved out of a single rock sometime in the first century A.D., but its facade was never finished which makes the tomb an interesting study. The heavily chiselled surface of the lower third documents how these tombs were fashioned from the top down. Qasr al-Farid is just one of ninety-odd such monumental tombs carved here during the heyday of the Nabataeans.

Hegra

Flights
Hegra

How Much Does it Cost To Fly To Al Madinah Province?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Nov 21 - Mon, Dec 2
JFK
John F. Kennedy Intl.
MED
Prince Mohammad Bin Abdulaziz
$843 Roundtrip, found 2 hours ago
$843
Roundtrip
found 2 hours ago
Select Royal Jordanian flight, departing Thu, Nov 21 from John F. Kennedy Intl. to Prince Mohammad Bin Abdulaziz, returning Mon, Dec 2, priced at $843 found 2 hours ago
Sun, Nov 10 - Thu, Nov 21
EWR
Liberty Intl.
MED
Prince Mohammad Bin Abdulaziz
$903 Roundtrip, found 3 days ago
$903
Roundtrip
found 3 days ago
Select United flight, departing Sun, Nov 10 from Liberty Intl. to Prince Mohammad Bin Abdulaziz, returning Thu, Nov 21, priced at $903 found 3 days ago
Tue, Oct 29 - Tue, Nov 5
LAX
Los Angeles Intl.
MED
Prince Mohammad Bin Abdulaziz
$999 Roundtrip, found 19 hours ago
$999
Roundtrip
found 19 hours ago
Select Lufthansa flight, departing Tue, Oct 29 from Los Angeles Intl. to Prince Mohammad Bin Abdulaziz, returning Tue, Nov 5, priced at $999 found 19 hours ago
Wed, Jan 15 - Sun, Jan 26
ATL
Hartsfield-Jackson Atlanta Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,023 Roundtrip, found 1 day ago
$1,023
Roundtrip
found 1 day ago
Select Ethiopian Airlines flight, departing Wed, Jan 15 from Hartsfield-Jackson Atlanta Intl. to Prince Mohammad Bin Abdulaziz, returning Sun, Jan 26, priced at $1,023 found 1 day ago
Wed, Sep 18 - Tue, Sep 24
IAH
George Bush Intercontinental
MED
Prince Mohammad Bin Abdulaziz
$1,052 Roundtrip, found 1 day ago
$1,052
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Wed, Sep 18 from George Bush Intercontinental to Prince Mohammad Bin Abdulaziz, returning Tue, Sep 24, priced at $1,052 found 1 day ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,506 Roundtrip, found 19 hours ago
$1,506
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,506 found 19 hours ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,527 Roundtrip, found 19 hours ago
$1,527
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,527 found 19 hours ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,530 Roundtrip, found 19 hours ago
$1,530
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,530 found 19 hours ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,531 Roundtrip, found 19 hours ago
$1,531
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,531 found 19 hours ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,534 Roundtrip, found 19 hours ago
$1,534
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,534 found 19 hours ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,544 Roundtrip, found 19 hours ago
$1,544
Roundtrip
found 19 hours ago
Select Qatar Airways flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,544 found 19 hours ago
Sat, Jun 1 - Fri, Jun 7
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,547 Roundtrip, found 4 days ago
$1,547
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Sat, Jun 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Fri, Jun 7, priced at $1,547 found 4 days ago
Sat, Feb 1 - Sat, Feb 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,549 Roundtrip, found 19 hours ago
$1,549
Roundtrip
found 19 hours ago
Select Royal Jordanian flight, departing Sat, Feb 1 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Feb 15, priced at $1,549 found 19 hours ago
OriginDestinationTravel DatesFlights From*
JEDAl-'UlaJune 13 to June 16$214
DXBYanbuJune 3 to June 9$260
DXBAl-'UlaJune 5 to June 11$276
JEDYanbuJune 3 to June 9$318
DOHMadinahMay 19 to May 20$332
DOHYanbuMay 29 to June 4$379
DOHAl-'UlaJuly 4 to July 6$402
FCOMadinahMay 19 to May 28$483
FCOMadinahMay 19 to May 28$483
ALGMadinahJuly 17 to August 28$663
SAWAl-'UlaMay 23 to May 26$663
YYZMadinahMay 19 to May 22$1,278
ORDAl-'UlaJune 9 to June 20$1,542
IAHYanbuMay 22 to July 31$1,889
ORDYanbuJune 8 to June 23$2,877
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
JEDMadinahMay 10 to May 19$71
SAWMadinahMay 12 to May 17$327
DOHMadinahMay 10 to May 18$332
DXBMadinahMay 10 to June 30$336
JEDAl-'UlaMay 11 to May 19$357
DXBAl-'UlaMay 12 to May 14$358
ALGMadinahMay 10 to May 23$881
ORDMadinahMay 11 to May 23$1,300
YYZMadinahMay 12 to May 18$1,341
IAHMadinahMay 12 to May 28$1,436
*Prices include taxes and fees

Travelers ❤️ These Al Madinah Province 🏨

Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby.
8.2/10 Very Good! (1,016 reviews)
"great stay and great location"

Reviewed on May 5, 2024

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby.
7.8/10 Good! (257 reviews)
"Close to haram and very clean"

Reviewed on May 1, 2024

Saja Al Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby.
8.2/10 Very Good! (227 reviews)
"Proximity to Haram…very convenient!"

Reviewed on Apr 29, 2024

Sofitel Shahd Al Madinah
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby.
7/10 Good! (999 reviews)
"We had a delightful, comfortable stay at Anwar Al Madinah Mövenpick Hotel, during our recent visit for pilgrimage. We had a view of the courtyard and Masjid which the kids loved. The rooms are clean, spacious and modern. Breakfast/suhoor has a good selection. The hotel is very close to the haram. ..."

Reviewed on Apr 17, 2024

Anwar Al Madinah Mövenpick Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I fly to Al Madinah Province right now?
A variety of factors might affect your plans if you’re thinking about a flight to Al Madinah Province. They include your departure point and COVID-19 restrictions in your destination. Before making a booking, read through relevant government websites for the latest info. Travelocity’s Covid-19 Travel Advisor will also inform you about travel during the pandemic. Click on the link to find out about physical distancing rules, quarantine and more for Al Madinah Province.
How much is the cheapest flight to Al Madinah Province?
Some thrifty travelers were able to book a roundtrip flight to Al Madinah Province for as little as $71 within the last seven days. If you see a fare you like, act fast. Cheap deals don’t hang about forever! This price was available on Travelocity for flights to Al Madinah Province departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Al Madinah Province?
Book a seat with one of the 23 airlines that have flights to Al Madinah Province. If you’re headed to Medina, let Saudia whisk you away to this buzzing city to discover its famous attractions. This popular carrier offers 437 flights there every month.
What is the cheapest month to fly to Al Madinah Province?
November is the cheapest time to jet to Al Madinah Province based on Travelocity’s direct return flight demand between January and December last year. We’ll help you find an incredible deal so you can start planning your adventures today.
How can I check my flight status to Al Madinah Province?
There are a couple of ways to track the status of your flight. You’ll discover all the details you need in our Trips portal, which is located at the top right of our homepage. Log in or open a new account — you’ll then be able to browse and amend your bookings whenever you need to. If you’re out and about, the Travelocity app can also help you check the status of your flight to Al Madinah Province, as well as share travel details with any members of your family flying with you.
How do I find the best deals on flights to Al Madinah Province?
One of the easiest ways to nab an awesome deal is to be flexible with your travel dates. First, search for your flight to Al Madinah Province, then hit the “Flexible dates” box at the top of the results. It will reveal prices for the surrounding days. Want another handy tip? Book ahead of time. To give you an idea of costs, $71 was the best price for a return flight to Al Madinah Province in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Al Madinah Province with Travelocity?
Start packing and get set for an amazing adventure with Travelocity. It’s our goal to find you impressive deals on cheap flights to Al Madinah Province. Whether you’re seeking airfares with flexible cancellation policies or cheap family flights on low-cost airlines, we’ll have what you’re after.
How much is a flight to Al Madinah Province on average?
Roundtrip flights to Al Madinah Province on our site cost between $71 and $2,877 in the last seven days. When you see a price you like, act quickly. Cheap deals don’t stick around forever! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Al Madinah Province?
That largely depends on your point of departure and which carrier you take off with. You’re likely to find all types of flights to Al Madinah Province, from business fares to cheap flights for family vacations. If a flight is classed as long haul, the airline will typically provide entertainment and hot meals as well as games for your little ones.

Destinations in Al Madinah Province

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.