Search Cheap Flights to
Al Madinah Province from

Build your package with 2 more options

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Flights to Al Madinah Province starting at

Have you been telling yourself, “2024 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to Al Madinah Province is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in Al Madinah Province that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to Al Madinah Province? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to Al Madinah Province by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to Al Madinah Province. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from to .
  • Duration: Want to get to Al Madinah Province as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to Al Madinah Province today and get going.

Last Minute Hotel Deals in Al Madinah Province

Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is $113 per night from May 10 to May 11
$113
per night
May 10 - May 11
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. ...
8.2/10 Very Good! (1,000 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
The price is $133 per night from Apr 27 to Apr 28
$133
per night
Apr 27 - Apr 28
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. ...
7.8/10 Good! (251 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
The price is $153 per night from Apr 28 to Apr 29
$153
per night
Apr 28 - Apr 29
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 ...
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
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
The price is $187 per night from Apr 28 to Apr 29
$187
per night
Apr 28 - Apr 29
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. ...
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.