A desert landscape with prominent rock formations and a large rock in the foreground.

Book Al Madinah Province Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Al Madinah Province hotels

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1,568 reviews)
"Beautiful hotel, perfect location..will definitely be back "
United States
Lama
The price is NZ$256
includes taxes & fees
13 July - 14 July
Pullman Zamzam Madina

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very good, (673 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."
Canada
Sana
The price is NZ$252
includes taxes & fees
30 June - 1 July
Saja Al Madinah Hotel

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,003 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
The price is NZ$336
includes taxes & fees
28 June - 29 June
Anwar Al Madinah Mövenpick Hotel

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (132 reviews)
"Great staff"
United States
Mohammad
The price is NZ$122
includes taxes & fees
27 June - 28 June
Rasia Hotel Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (653 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is NZ$448
includes taxes & fees
27 June - 28 June
Sofitel Shahd Al Madinah

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (124 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is NZ$343
includes taxes & fees
27 June - 28 June
Makarem Burj Al Madinah Hotel and Suites

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (553 reviews)
"Good hotel"
United States
Ehab
The price is NZ$269
includes taxes & fees
13 July - 14 July
Rotana Al Manakha Madinah

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
9.0 out of 10, Wonderful, (208 reviews)
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
United States
Husein
The price is NZ$229
includes taxes & fees
6 July - 7 July
Millennium Taiba Hotel

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (305 reviews)
"Hotel very cool,I like it"
United States
Abdukerim
The price is NZ$53
includes taxes & fees
24 June - 25 June
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (102 reviews)
"Great location to the Prophets mosque, 2 minutes to court yard near gate 329. Nice breakfast with omelette bar. Staff are polite you’re willing to help."
United States
Mohamed
The price is NZ$269
includes taxes & fees
24 June - 25 June
Millennium Al Aqeeq Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (367 reviews)
"Special thanks to Barakat at the breakfast buffet"
Canada
Hussein
The price is NZ$257
includes taxes & fees
16 July - 17 July
New Madinah Hotel

Al Marzam Hotel

Al Marzam Hotel
3.0 star property
Madinah
8.2 out of 10, Very good, (10 reviews)
"My stay there was a remarkable experience "
United States
zaahir
The price is NZ$119
includes taxes & fees
20 July - 21 July
Al Marzam Hotel

Novotel Madinah

Novotel Madinah
Madinah City Center
9.0 out of 10, Wonderful, (8 reviews)
"The onboarding team was decent, room was ready and clean, close from Haram and the amenities there were perfect, finally the breakfast was perfect during my stay. Special thanks to the team and the management."
United States
Hany
The price is NZ$213
includes taxes & fees
26 June - 27 June
Novotel Madinah

Jawar Al Rahma

Jawar Al Rahma
Masjid 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. "
United States
Deeq
The price is NZ$59
includes taxes & fees
26 June - 27 June
Jawar Al Rahma

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Madinah
9.6 out of 10, Exceptional, (24 reviews)
" Clean room, great location and friendly staff with good facilities "
United States
Abdellahi
The price is NZ$121
includes taxes & fees
23 June - 24 June
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (539 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is NZ$231
includes taxes & fees
26 June - 27 June
Elaf Al Taqwa Hotel

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.4 out of 10, Good, (211 reviews)
"Very clean rooms and close to the masjid ennabawi"
United States
MOHAMED
The price is NZ$93
includes taxes & fees
26 June - 27 June
MADINAH ARAM HOTEL

Grand AL-Shahbaa

Grand AL-Shahbaa
Madinah City Center
8.4 out of 10, Very good, (47 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."
United Kingdom
Johora
The price is NZ$175
includes taxes & fees
24 June - 25 June
Grand AL-Shahbaa

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (828 reviews)
"My favorite hotel in Madinah. Very convenient location and great meals. "
United States
Khalid
The price is NZ$357
includes taxes & fees
27 June - 28 June
Madinah Hilton

Peninsula Worth Hotel

Peninsula Worth Hotel
Madinah City Center
9.2 out of 10, Wonderful, (67 reviews)
"Smooth check in and the bed was exceptionally comfortable "
United Kingdom
Rafaqut
The price is NZ$321
includes taxes & fees
22 July - 23 July
Peninsula Worth Hotel
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:3 Jul - 5 Jul

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Explore a world of travel with Expedia