Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
2 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 Baqi Cemetery.
Al Madinah Province Hotel Deals
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is SAR 552 per night from Apr 20 to Apr 21
SAR 552
SAR 667 total
includes taxes & fees
20 Apr - 21 Apr
8.6/10 Excellent! (1,223 reviews)
"A lot of the outlets were not working- the tea pot wasn’t working- but it was close to the rawdah so loved the location."
Reviewed on 31 March 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 671 per night from Apr 22 to Apr 23
SAR 671
SAR 810 total
includes taxes & fees
22 Apr - 23 Apr
7/10 Good! (1,003 reviews)
"Excellent stay"
Reviewed on 2 April 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 808 per night from Apr 12 to Apr 13
SAR 808
SAR 976 total
includes taxes & fees
12 Apr - 13 Apr
8.2/10 Very Good! (414 reviews)
"Very well located. Depending on your room the mosque is visible. The facilities you would expect are all available. The standout thing is the service which the staff provide who very friendly, approachable and more than happy to help."
Reviewed on 2 April 2025
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.
AlUla Old Town
Learn about the local history of Al-'Ula with a stop at AlUla Old Town. Discover the area's museums and monuments.
Quba Mosque
4.5/5(65 reviews)
Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.