Al Madinah Province Vacations from AED4,343
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
The Latest Al Madinah Province Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Cloud 7 Residence AlUla
Price was AED4,392, price is now AED4,343 per person
AED4,343
per person
Mar 13 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
9.4/10 Exceptional! (37 reviews)
This hotel exceeded my expectations. The rooms are spacious and everything is nice. Staff were well trained and very attentive. I recommend this place to all visits Al Ula. It is cheaper than Banyan but it offers good value.
Reviewed on 2 January 2026
Banyan Tree Alula
Price was AED5,476, price is now AED5,476 per person
AED5,476
per person
Mar 13 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
9.6/10 Exceptional! (38 reviews)
VERY EXPENSIVE!! This Hotel is very expensive, in my personal opinion, it is a regular 5 stars hotel, nothing special and the price are very high. I heard that there’s another hotel by the area with the same quality for the half of price.
Reviewed on 26 November 2025
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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AED 601 per night from Feb 22 to Feb 23
AED 601
AED 726 total
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (1,478 reviews)
Very good service and amazing staff
Reviewed on 23 January 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is AED 882 per night from Feb 22 to Feb 23
AED 882
AED 1,064 total
22 Feb - 23 Feb
includes taxes & fees
7.2/10 Good! (1,009 reviews)
Amazing breakfast and mall.
Reviewed on 19 January 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (619 reviews)
Rooms were good and clean but they are old. Housekeeping staff are great. Breakfast had good variety. Location is great.
Reviewed on 19 January 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.
Discover the most popular places to visit in Al Madinah Province
Prophet's Mosque
5/5(105 reviews)
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
4.5/5(65 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
The Green Dome
You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.
