Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 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 930 per night from May 24 to May 25
AED 930
AED 1,123 total
24 May - 25 May
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram
Reviewed on 4 May 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is AED 685 per night from May 10 to May 11
AED 685
AED 827 total
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (641 reviews)
Good choice
Reviewed on 1 May 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is AED 353 per night from May 22 to May 23
AED 353
AED 426 total
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (669 reviews)
It was really great, inly the reception option not available to call
Reviewed on 1 May 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.
