Cheap Flights to Al Madinah Province from $69 (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.

Mon, Aug 26 - Wed, Sep 11
JFK
John F. Kennedy Intl.
MED
Prince Mohammad Bin Abdulaziz
$842 Roundtrip, found 9 hours ago
$842
Roundtrip
found 9 hours ago
Select Royal Jordanian flight, departing Mon, Aug 26 from John F. Kennedy Intl. to Prince Mohammad Bin Abdulaziz, returning Wed, Sep 11, priced at $842 found 9 hours ago
Wed, Jan 8 - Sat, Jan 25
EWR
Liberty Intl.
MED
Prince Mohammad Bin Abdulaziz
$957 Roundtrip, found 1 day ago
$957
Roundtrip
found 1 day ago
Select Air Canada flight, departing Wed, Jan 8 from Liberty Intl. to Prince Mohammad Bin Abdulaziz, returning Sat, Jan 25, priced at $957 found 1 day ago
Sun, Nov 3 - Mon, Nov 18
MIA
Miami Intl.
MED
Prince Mohammad Bin Abdulaziz
$973 Roundtrip, found 7 hours ago
$973
Roundtrip
found 7 hours ago
Select Turkish Airlines flight, departing Sun, Nov 3 from Miami Intl. to Prince Mohammad Bin Abdulaziz, returning Mon, Nov 18, priced at $973 found 7 hours ago
Sun, May 5 - Tue, May 14
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,158 Roundtrip, found 19 hours ago
$1,158
Roundtrip
found 19 hours ago
Select United flight, departing Sun, May 5 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Tue, May 14, priced at $1,158 found 19 hours ago
Wed, May 8 - Tue, May 14
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,258 Roundtrip, found 19 hours ago
$1,258
Roundtrip
found 19 hours ago
Select United flight, departing Wed, May 8 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Tue, May 14, priced at $1,258 found 19 hours ago
Thu, May 2 - Thu, May 9
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,321 Roundtrip, found 5 days ago
$1,321
Roundtrip
found 5 days ago
Select American Airlines flight, departing Thu, May 2 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Thu, May 9, priced at $1,321 found 5 days ago
Mon, May 6 - Thu, May 9
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,324 Roundtrip, found 19 hours ago
$1,324
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Mon, May 6 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Thu, May 9, priced at $1,324 found 19 hours ago
Mon, May 6 - Mon, May 13
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,330 Roundtrip, found 19 hours ago
$1,330
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Mon, May 6 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Mon, May 13, priced at $1,330 found 19 hours ago
Wed, Sep 11 - Wed, Sep 25
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,335 Roundtrip, found 6 days ago
$1,335
Roundtrip
found 6 days ago
Select Alaska Airlines flight, departing Wed, Sep 11 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Wed, Sep 25, priced at $1,335 found 6 days ago
Mon, May 6 - Wed, May 15
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,353 Roundtrip, found 19 hours ago
$1,353
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Mon, May 6 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Wed, May 15, priced at $1,353 found 19 hours ago
Tue, May 7 - Thu, May 16
CMH
John Glenn Columbus Intl.
MED
Prince Mohammad Bin Abdulaziz
$1,356 Roundtrip, found 19 hours ago
$1,356
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Tue, May 7 from John Glenn Columbus Intl. to Prince Mohammad Bin Abdulaziz, returning Thu, May 16, priced at $1,356 found 19 hours ago
OriginDestinationTravel DatesFlights From*
JEDMadinahMay 9 to May 11$147
JEDAl-'UlaJune 13 to June 16$214
ISTMadinahAugust 2 to August 24$221
DXBMadinahMay 9 to May 13$260
DXBAl-'UlaMay 9 to May 12$276
DOHMadinahMay 14 to May 21$332
JEDYanbuMay 24 to May 31$368
FCOMadinahMay 25 to May 27$501
ISTYanbuMay 24 to May 26$590
ISTAl-'UlaMay 23 to May 30$649
ALGMadinahMay 19 to May 28$651
ORDMadinahJuly 9 to September 9$1,290
YYZMadinahMay 23 to May 31$1,358
IAHMadinahMay 9 to May 13$1,457
ORDYanbuMay 15 to June 22$5,147
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
JEDYanbuApril 28 to May 4$322
DOHMadinahApril 28 to May 6$332
DXBMadinahApril 28 to May 5$336
SAWMadinahApril 27 to March 15$375
ALGMadinahApril 28 to May 2$664
ORDMadinahApril 28 to May 11$1,095
YYZMadinahApril 28 to May 7$1,133
IAHMadinahApril 28 to May 12$1,233
*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. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Pullman Zamzam Madina, in Medina City Center neighborhood, along with the latest prices and availability – book now.
8.2/10 Very Good! (1,013 reviews)
"Everything was great. The only thing that we are upset is the cleaning of the room for 2 night was not done!!! Paying $500 per night we did not get the value for the money. We should be given Some sort of refund???"

Reviewed on Apr 22, 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 4-star hotel in Madinah. Enjoy free WiFi, breakfast, 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. Discover genuine guest reviews for Saja Al Madinah Hotel, in Medina City Center neighborhood, along with the latest prices and availability – book now.
7.8/10 Good! (252 reviews)
Stay in Ramadhan
"Stay was very good Room was bigger than we’d booked Reception would call everyday to ask if we needed anything Workers on the 12th floor were very helpful, cheerful, good manners"

Reviewed on Apr 23, 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 onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Sofitel Shahd Al Madinah, in Medina City Center neighborhood, along with the latest prices and availability – book now.
8/10 Very Good! (223 reviews)
"Great all around"

Reviewed on Apr 18, 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. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Anwar Al Madinah Mövenpick Hotel, in Medina City Center neighborhood, along with the latest prices and availability – book now.
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 $147 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 25 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?
August 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, $147 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 $147 and $5,147 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.