Find the best Al Madinah Province Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Al Madinah Province Accommodation: Most Popular Cities to Stay
Madinah
Check prices for these dates
Our top choices for Al Madinah Province hotels
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
9.0 out of 10, Wonderful, (1,568 reviews)
"Beautiful hotel, perfect location..will definitely be back "
Lama
Our Habitas AlUla
Our Habitas AlUlaAl-'Ula
9.4 out of 10, Exceptional, (128 reviews)
"I enjoyed my time here very much, with nice views, delicious food, great accommodation and service fulfilled my trip at Alula."
Ruifang
Saja Al Madinah Hotel
Saja Al Madinah HotelMadinah City Center
8.4 out of 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."
Sana
Makarem Burj Al Madinah Hotel and Suites
Makarem Burj Al Madinah Hotel and SuitesMadinah City Center
9.6 out of 10, Exceptional, (118 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
Rasia Hotel Madinah
Rasia Hotel MadinahQurban
9.2 out of 10, Wonderful, (119 reviews)
"Yes breakfast was very good and the cook was very attentive "
Syed Masihur
Rotana Al Manakha Madinah
Rotana Al Manakha MadinahMadinah City Center
9.2 out of 10, Wonderful, (549 reviews)
"Had a very nice stay, staff are very friendly the food was excellent, room spacious."
Rukaiyatu Zarma
Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick HotelMadinah City Center
7.2 out of 10, Good, (1,000 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
zuned
Sofitel Shahd Al Madinah
Sofitel Shahd Al MadinahMadinah City Center
8.6 out of 10, Excellent, (642 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
Waheed
Millennium Taiba Hotel
Millennium Taiba HotelAl Haram
9.0 out of 10, Wonderful, (205 reviews)
"Great locations and perfect hotel "
Mahmoud
Lumian Hotel
Lumian HotelMadinah
9.0 out of 10, Wonderful, (100 reviews)
"Really good location"
Ahmad ozair
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (33 reviews)
"Clean rooms and friendly staff"
Uzma
Jawar Al Rahma
Jawar Al RahmaMasjid Ad Dar
7.4 out of 10, Good, (29 reviews)
"Great hotel and great receptionist. I enjoyed my time there. They’re friendly and understands your needs. "
Deeq
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبيQurban
7.0 out of 10, Good, (301 reviews)
"Hotel very cool,I like it"
Abdukerim
Jayden Hotel
Jayden HotelMadinah City Center
9.4 out of 10, Exceptional, (90 reviews)
"Have been recommending to friends as very impressed with location and staff and cleanliness "
RUHEL
MADINAH ARAM HOTEL
MADINAH ARAM HOTELQurban
7.4 out of 10, Good, (206 reviews)
"Excellent service, friendly staff and a comfortable place to stay near Masjid e Nabawi
(Takes about 10-15 mins easy walk)"
MOIEN
Shaden Resort Al Ula, Managed by Accor
Shaden Resort Al Ula, Managed by AccorAl-'Ula
8.6 out of 10, Excellent, (75 reviews)
"Excellent stay, super affordable and great amenities, food. The location is simply stunning. "
Avir
Grand AL-Shahbaa
Grand AL-ShahbaaMadinah City Center
8.2 out of 10, Very good, (46 reviews)
"Service, food, distance, staff and accommodation conditions were excellent. I would recommend to stay in this hotel as this accommodation price is also comfortable."
Johora
Banyan Tree AlUla
Banyan Tree AlUlaAl-'Ula
9.2 out of 10, Wonderful, (50 reviews)
"the location is fantastic"
lorenzo
Aya Hostel For Shared Bedrooms
Aya Hostel For Shared BedroomsBanidhafar
8.0 out of 10, Very good, (32 reviews)
"Clean, close to the masjid, dining area , 4 ppl each room , especially good for first timers solo or group"
Dostonbek
Millennium Al Aqeeq Hotel
Millennium Al Aqeeq HotelMadinah City Center
8.4 out of 10, Very good, (99 reviews)
"Nice stay, well-kept hotel, super clean, and the staff are friendly and helpful."
Mohamed
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.
Great weekend hotel deals in Al Madinah Province
Showing deals for:29 May - 31 May
Image gallery for The Chedi Hegra
The Chedi Hegra
Al-'Ula
8.8/10Excellent (6 reviews)
Member Price available
Price is £666
for 2 nights, 1 room
£333 per night
includes taxes & fees
Save an average of 15% on thousands of hotels when you're signed in
Top Al Madinah Province Hotel Reviews
Rasia Hotel Madinah
10/10 Excellent
Explore a world of travel with Expedia
Top cities in Al Madinah Province
Hotels near popular Attractions
Hotels near Al Madinah Province Airports
Explore more hotels
Expedia's Latest Trends
Hotels
- Al-'Ula Accommodation
- Hotels in Al Haram
- Madinah Hotels with Connecting Rooms
- Madinah Cheap Hotels
- Safari Hotels in Riyadh Province
- 4 Star Hotels in Madinah
- Madinah Accommodation
- Madinah Hotels with Early Check-in
- Hotels in Madinah City Center
- 5 Star Hotels in Madinah
- Swissotel Hotels in Madinah
- Madinah Wedding Hotels
- 3 Star Hotels in Madinah
Activities
Holiday Rentals
