Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
Photo by Chepy Chandrakusuma
- Plan, book, travel with confidence
- Better togetherSave up to AED 148 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Al Madinah Province
Madinah
![[ العذيب - العُـلا ]
،](https://mediaim.expedia.com/destination/2/9e0e2b543aa457815f8f2cf57fd4f324.jpg?impolicy=fcrop&w=384&h=216&q=medium)
Where to stay in Al Madinah Province
Find the best Al Madinah Province areas and neighborhoods for the activities you enjoy most. Learn more about Al Madinah Province
Al Haram
3 out of top 10 points of interest in this area
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Al Madinah Province Hotel Deals
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AED 723 per night from Feb 7 to Feb 8
AED 723
AED 873 total
7 Feb - 8 Feb
includes taxes & fees
8.8/10 Excellent! (1,464 reviews)
We waited for 3 hrs to get our room after we got manager involved. Every time you inquire at reception, they say room ready in 10 minutes and will call you when ready and they never did. Cleaning and restaurant staff excellent and we were impress by Mr Ahmed Sultan ID1806, and his other workers while ...
Reviewed on 17 January 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is AED 882 per night from Jan 26 to Jan 27
AED 882
AED 1,064 total
26 Jan - 27 Jan
includes taxes & fees
7.2/10 Good! (1,008 reviews)
excellent room, breakfast, in room dining.
Reviewed on 13 January 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (616 reviews)
All things were good except for poor WiFi connectivity and sometimes long elevator wait times.
Reviewed on 14 January 2026
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.
Discover the most popular places to visit in Al Madinah Province
Prophet's Mosque
5/5(105 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
Islamic University of Madinah
4/5(25 reviews)
Explore the campus of Islamic University of Madinah, during your trip to Madinah. Discover the area's sunrises and mountain views.
Quba Mosque
4.5/5(65 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
