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
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 The Green Dome or Prophet's Mosque.
Al Madinah Province Hotel Deals
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is AED 705 per night from Apr 6 to Apr 7
AED 705
AED 851 total
6 Apr - 7 Apr
includes taxes & fees
9.4/10 Exceptional! (91 reviews)
Clear room, nice staff and delicious Breakfast
Reviewed on 28 March 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is AED 685 per night from Apr 5 to Apr 6
AED 685
AED 827 total
5 Apr - 6 Apr
includes taxes & fees
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is AED 440 per night from Apr 6 to Apr 7
AED 440
AED 532 total
6 Apr - 7 Apr
includes taxes & fees
8.4/10 Very Good! (652 reviews)
Highly recommend this hotel easy check-in. Staff are friendly, informative, and flexible. Would definitely book at this hotel again. Very positive experience.
Reviewed on 25 March 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.