Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 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
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
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is AED 423 per night from Aug 12 to Aug 13
AED 423
AED 511 total
12 Aug - 13 Aug
includes taxes & fees
9.2/10 Wonderful! (209 reviews)
KK
"Excellent Hotel With outstanding Services."
Reviewed on 3 August 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is AED 582 per night from Aug 11 to Aug 12
AED 582
AED 703 total
11 Aug - 12 Aug
includes taxes & fees
8.4/10 Very Good! (469 reviews)
"Alhumdulilah love to again again again 👌❤️"
Reviewed on 4 August 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (501 reviews)
"We enjoyed our stay at Saja Al Madinah Hotel. The location is excellent—just a short walk to the Haram, which made everything very convenient. The rooms were clean and generally comfortable, and the staff were polite and helpful. However, the hotel would benefit from some renovations, as the furniture ..."
Reviewed on 4 August 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
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.
Quba Mosque
Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.
Madina Mall
You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.