Afternoon in the desert valley of Al Ula, Saudi Arabia.

Find the best 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

Al Madinah Province Accommodation: Most Popular Cities to Stay

Check prices for these dates

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
9.0 out of 10, Wonderful, (1,569 reviews)
"Beautiful hotel, perfect location..will definitely be back "
United States
Lama
The price is 3.196.824 ₫
3.860.165 ₫ total
includes taxes & fees
30 Jun - 1 Jul
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, (672 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 3.154.760 ₫
3.809.373 ₫ total
includes taxes & fees
15 Jun - 16 Jun
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,001 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
The price is 11.637.560 ₫
14.052.354 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Anwar Al Madinah Mövenpick Hotel

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (131 reviews)
"Great staff"
United States
Mohammad
The price is 1.861.309 ₫
2.194.101 ₫ total
includes taxes & fees
15 Jun - 16 Jun
Rasia Hotel Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (648 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is 5.257.934 ₫
6.348.956 ₫ total
includes taxes & fees
16 Jun - 17 Jun
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, (121 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is 4.451.717 ₫
5.375.449 ₫ total
includes taxes & fees
17 Jun - 18 Jun
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, (551 reviews)
"Good hotel"
United States
Ehab
The price is 3.785.712 ₫
4.571.248 ₫ total
includes taxes & fees
1 Jul - 2 Jul
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 2.860.316 ₫
3.453.831 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Millennium Taiba Hotel

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (303 reviews)
"Hotel very cool,I like it"
United States
Abdukerim
The price is 594.746 ₫
701.057 ₫ total
includes taxes & fees
15 Jun - 16 Jun
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, (99 reviews)
"Nice stay, well-kept hotel, super clean, and the staff are friendly and helpful."
United States
Mohamed
The price is 3.365.078 ₫
4.063.332 ₫ total
includes taxes & fees
24 Jun - 25 Jun
Millennium Al Aqeeq Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (362 reviews)
"Special thanks to Barakat at the breakfast buffet"
Canada
Hussein
The price is 3.188.061 ₫
3.757.927 ₫ total
includes taxes & fees
1 Jul - 2 Jul
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 1.605.836 ₫
1.892.879 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Al Marzam Hotel

Novotel Madinah

Novotel Madinah
Madinah City Center
8.4 out of 10, Very good, (5 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 2.630.930 ₫
3.101.208 ₫ total
includes taxes & fees
29 Jun - 30 Jun
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 867.559 ₫
1.022.563 ₫ total
includes taxes & fees
17 Jun - 18 Jun
Jawar Al Rahma

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

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Madinah
9.8 out of 10, Exceptional, (23 reviews)
"Excellent hotel from all aspects "
United Kingdom
Sayed Hameed
The price is 1.568.337 ₫
1.848.690 ₫ total
includes taxes & fees
15 Jun - 16 Jun
أجنحة لفيف (السلام) - 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, (538 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is 3.233.629 ₫
3.904.606 ₫ total
includes taxes & fees
16 Jun - 17 Jun
Elaf Al Taqwa Hotel

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.4 out of 10, Good, (209 reviews)
"Very clean rooms and close to the masjid ennabawi"
United States
MOHAMED
The price is 1.356.547 ₫
1.599.030 ₫ total
includes taxes & fees
16 Jun - 17 Jun
MADINAH ARAM HOTEL

Grand AL-Shahbaa

Grand AL-Shahbaa
Madinah 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."
United Kingdom
Johora
The price is 2.498.570 ₫
2.945.190 ₫ total
includes taxes & fees
26 Jun - 27 Jun
Grand AL-Shahbaa

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (826 reviews)
"My favorite hotel in Madinah. Very convenient location and great meals. "
United States
Khalid
The price is 4.469.244 ₫
5.396.612 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Madinah Hilton

Peninsula Worth Hotel

Peninsula Worth Hotel
Madinah City Center
9.2 out of 10, Wonderful, (64 reviews)
"Smooth check in and the bed was exceptionally comfortable "
United Kingdom
Rafaqut
The price is 3.871.802 ₫
4.563.886 ₫ total
includes taxes & fees
14 Jul - 15 Jul
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:26 Jun - 28 Jun

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