Search Hotels in Al Madinah Province

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

HotelsHotels

Madinah

Madinah

Check prices for these dates

Tonight
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Al Madinah Province hotels

Junior Suite, 1 Bedroom (Panoramic Haram View) | Premium bedding, in-room safe, desk, laptop workspace
Pullman Zamzam Madina

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1425)
"Amazing stay"
Canada
Wedad
The price is AEDĀ 784
AEDĀ 947 total
includes taxes & fees
7 Jan - 8 January 2026
Pullman Zamzam Madina
Restaurant
Our Habitas AlUla

Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (115)
"Breakfast was exceptional"
Canada
David Po Wei
The price is AEDĀ 4,388
AEDĀ 5,299 total
includes taxes & fees
11 Jan - 12 January 2026
Our Habitas AlUla
Shopping mall
Anwar Al Madinah Mƶvenpick 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, (1006)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is AEDĀ 957
AEDĀ 1,155 total
includes taxes & fees
4 Jan - 5 January 2026
Anwar Al Madinah Mƶvenpick Hotel
Front of property
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (387)
"Place, friendly employees, spacious king room with sofa bed "
Canada
Nimer
The price is AEDĀ 898
AEDĀ 1,090 total
includes taxes & fees
18 Jan - 19 January 2026
Rotana Al Manakha Madinah
Breakfast, lunch, dinner served; international cuisine
Saja Al Madinah Hotel

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very Good, (597)
"Nice rooms, good customer service and close to Haram."
United States
Abdul
Saja Al Madinah Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (280)
"Excellent hotel!"
United States
Sadia
The price is AEDĀ 645
AEDĀ 761 total
includes taxes & fees
4 Jan - 5 January 2026
New Madinah Hotel
Exterior
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (572)
"Staff, room, resturant, and very close to the Harm"
United States
Ahmed
The price is AEDĀ 1,241
AEDĀ 1,498 total
includes taxes & fees
7 Jan - 8 January 2026
Sofitel Shahd Al Madinah
Al Raihan Suite | In-room safe, desk, soundproofing, iron/ironing board
Elaf Taiba Hotel

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (29)
"Hotel is right opposite the prophets mosque. Room was clean and staffs were friendly. "
United Kingdom
Muynur
The price is AEDĀ 944
AEDĀ 1,142 total
includes taxes & fees
21 Dec - 22 Dec
Elaf Taiba Hotel
Daily buffet breakfast (SAR 75 per person)
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (507)
"Excellent hotel"
United States
Osama
Elaf Al Taqwa Hotel
Exterior
Millennium Taiba Hotel

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
8.8 out of 10, Excellent, (137)
"Great place to stay "
Canada
Umer
The price is AEDĀ 852
AEDĀ 1,029 total
includes taxes & fees
4 Jan - 5 January 2026
Millennium Taiba Hotel
Lobby
MADINAH ARAM HOTEL

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.6 out of 10, Good, (151)
"Everything was nice and the staffs were very friendly. I enjoyed staying there"
United States
Shah Aziz Md
MADINAH ARAM HOTEL
Reception
Sidra Alia AL-DAHABI hotel - ŁŁ†ŲÆŁ‚ Ų§Ł„Ų³ŲÆŲ±Ų© Ų§Ł„Ų¹Ų§Ł„ŁŠŲ© Ų§Ł„Ų°Ł‡ŲØŁŠ

Sidra Alia AL-DAHABI hotel - ŁŁ†ŲÆŁ‚ Ų§Ł„Ų³ŲÆŲ±Ų© Ų§Ł„Ų¹Ų§Ł„ŁŠŲ© Ų§Ł„Ų°Ł‡ŲØŁŠ

Sidra Alia AL-DAHABI hotel - ŁŁ†ŲÆŁ‚ Ų§Ł„Ų³ŲÆŲ±Ų© Ų§Ł„Ų¹Ų§Ł„ŁŠŲ© Ų§Ł„Ų°Ł‡ŲØŁŠ
1.0 star property
Qurban
6.8 out of 10, (266)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - ŁŁ†ŲÆŁ‚ Ų§Ł„Ų³ŲÆŲ±Ų© Ų§Ł„Ų¹Ų§Ł„ŁŠŲ© Ų§Ł„Ų°Ł‡ŲØŁŠ
Deluxe Double Room, 1 King Bed | In-room safe, individually decorated, individually furnished, desk
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.2 out of 10, Very Good, (154)
"Great hotel, good location. A bit far from the womenā€™s section though. "
United Kingdom
T
The price is AEDĀ 679
AEDĀ 800 total
includes taxes & fees
3 Jan - 4 January 2026
Jiwar Al Madina Hotel
Bar (on property)
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (3)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is AEDĀ 533
AEDĀ 628 total
includes taxes & fees
7 Jan - 8 January 2026
DoubleTree By Hilton Madinah Gate
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (37)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is AEDĀ 539
AEDĀ 635 total
includes taxes & fees
24 Dec - 25 Dec
Lumian Hotel
Breakfast, lunch and dinner served
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG
5.0 star property
Madinah City Center
8.4 out of 10, Very Good, (615)
"Nice hotel"
United States
mohamed
The price is AEDĀ 934
AEDĀ 1,128 total
includes taxes & fees
19 Jan - 20 January 2026
InterContinental Dar Al Hijra Madinah by IHG
Exterior
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.2 out of 10, Very Good, (50)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is AEDĀ 783
AEDĀ 946 total
includes taxes & fees
3 Jan - 4 January 2026
Millennium Al Aqeeq Hotel
Front of property
Zaha Taiba Hotel

Zaha Taiba Hotel

Zaha Taiba Hotel
Bani Harithah
8.8 out of 10, Excellent, (181)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
United States
Mohd Rafiul
Zaha Taiba Hotel
Exterior
Madinah Hilton

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very Good, (801)
"the room was spotless, the staff were courteous, the facilities were good, it was next to the mosque and the breakfast was yummy."
United States
Zaynab
The price is AEDĀ 1,290
AEDĀ 1,558 total
includes taxes & fees
13 Jan - 14 January 2026
Madinah Hilton
Exterior
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG
5.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (498)
"Wonderful visit to the mosque."
United States
fatimahalzahra
The price is AEDĀ 1,051
AEDĀ 1,269 total
includes taxes & fees
5 Jan - 6 January 2026
Intercontinental Madinah - Dar Al Iman by IHG
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.
View all properties

Great weekend hotel deals inĀ Al Madinah Province

Showing deals for:2 Jan - 4 Jan

Image gallery for Shaden Resort by Accor

Charles Royal Suite | Private pool

Shaden Resort by Accor

4.0 star property
Al-'Ula
8.6/10Excellent (50 reviews)
15% off
Price is AEDĀ 2,414
AEDĀ 5,829 total
includes taxes & fees
Shaden Resort by Accor
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Saja Al Madinah Hotel

Saja Al Madinah Hotel

10/10 Excellent
"Great stay."
Syed Shan 4-night trip
Posted 2 days ago
Saja Al Madinah Hotel

Explore a world of travel with Expedia