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 Prophet's Mosque or The Green Dome.
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 691 per night from Apr 7 to Apr 8
AED 691
AED 837 total
7 Apr - 8 Apr
includes taxes & fees
9.6/10 Exceptional! (74 reviews)
Yes all good
Reviewed on 28 February 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
8.4/10 Very Good! (642 reviews)
Staff were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.
Reviewed on 2 March 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AED 560 per night from Apr 4 to Apr 5
AED 560
AED 676 total
4 Apr - 5 Apr
includes taxes & fees
8.8/10 Excellent! (1,522 reviews)
The lady who cheaked us in was very professional and polite, very fast cheak in and also leena at the guest services at.the accor desk extremely welcoming and very nice Thankyou to everyone at hotel
Reviewed on 5 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.
