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 Rp2.185.074
Rp2.638.477 total
includes taxes & fees
7 Jul - 8 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 Rp2.141.544
Rp2.585.938 total
includes taxes & fees
14 Jun - 15 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
Anwar Al Madinah Mövenpick Hotel

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, (120 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is Rp3.107.618
Rp3.752.449 total
includes taxes & fees
28 Jun - 29 Jun
Makarem Burj Al Madinah Hotel and Suites

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (130 reviews)
"Great staff"
United States
Mohammad
The price is Rp1.263.511
Rp1.489.420 total
includes taxes & fees
19 Jun - 20 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 Rp3.569.240
Rp4.309.881 total
includes taxes & fees
15 Jun - 16 Jun
Sofitel Shahd Al Madinah

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 Rp2.569.853
Rp3.103.097 total
includes taxes & fees
11 Jul - 12 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 Rp1.941.666
Rp2.344.561 total
includes taxes & fees
12 Jul - 13 Jul
Millennium Taiba Hotel

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 Rp588.925
Rp694.146 total
includes taxes & fees
19 Jun - 20 Jun
Jawar Al Rahma

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 Rp403.731
Rp475.898 total
includes taxes & fees
19 Jun - 20 Jun
Sidra Alia AL-DAHABI 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 Rp2.164.149
Rp2.550.991 total
includes taxes & fees
2 Jul - 3 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 Rp1.090.089
Rp1.284.942 total
includes taxes & fees
7 Jul - 8 Jul
Al Marzam 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 Rp2.284.313
Rp2.758.308 total
includes taxes & fees
27 Jun - 28 Jun
Millennium Al Aqeeq 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 Rp1.696.103
Rp1.999.281 total
includes taxes & fees
27 Jun - 28 Jun
Grand AL-Shahbaa

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 Rp2.038.779
Rp2.403.210 total
includes taxes & fees
25 Jun - 26 Jun
Novotel Madinah

أجنحة لفيف (السلام) - 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 Rp1.064.633
Rp1.254.945 total
includes taxes & fees
14 Jun - 15 Jun
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

Saba Furnished Apartments

Saba Furnished Apartments
Banidhafar
6.4 out of 10, (33 reviews)
"Is very good hotel"
United States
Ismael
The price is Rp472.377
Rp556.801 total
includes taxes & fees
13 Jul - 14 Jul
Saba Furnished Apartments

Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms
Banidhafar
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"
United States
Dostonbek
The price is Rp333.127
Rp785.347 total
includes taxes & fees
20 Jun - 21 Jun
Aya Hostel For Shared Bedrooms

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 Rp920.864
Rp1.085.469 total
includes taxes & fees
19 Jun - 20 Jun
MADINAH ARAM HOTEL

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.0 out of 10, Wonderful, (34 reviews)
"Courteous staff and well maintained property"
United States
Raiya
The price is Rp2.325.954
Rp2.741.718 total
includes taxes & fees
26 Jun - 27 Jun
DoubleTree By Hilton Madinah Gate
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