Al Madinah Province Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Al Madinah Province

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 Madinah Province Hotel Deals

Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is SAR 552 per night from Apr 20 to Apr 21
SAR 552
SAR 667 total
includes taxes & fees
20 Apr - 21 Apr
8.6/10 Excellent! (1,223 reviews)
"A lot of the outlets were not working- the tea pot wasn’t working- but it was close to the rawdah so loved the location."

Reviewed on 31 March 2025

Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 671 per night from Apr 22 to Apr 23
SAR 671
SAR 810 total
includes taxes & fees
22 Apr - 23 Apr
7/10 Good! (1,003 reviews)
"Excellent stay"

Reviewed on 2 April 2025

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 808 per night from Apr 12 to Apr 13
SAR 808
SAR 976 total
includes taxes & fees
12 Apr - 13 Apr
8.2/10 Very Good! (414 reviews)
"Very well located. Depending on your room the mosque is visible. The facilities you would expect are all available. The standout thing is the service which the staff provide who very friendly, approachable and more than happy to help."

Reviewed on 2 April 2025

Sofitel Shahd Al Madinah
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