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
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is AED 832 per night from May 27 to May 28
AED 832
AED 1,005 total
27 May - 28 May
includes taxes & fees
8.6/10 Excellent! (642 reviews)
Good choice
Reviewed on 1 May 2026
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is AED 639 per night from May 28 to May 29
AED 639
AED 772 total
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram
Reviewed on 4 May 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is AED 352 per night from May 22 to May 23
AED 352
AED 426 total
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (670 reviews)
The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops.
Reviewed on 10 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.
