Find the best Al Madinah Province Hotels

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

Al Madinah Province Accommodation: Most Popular Cities to Stay

HotelsHotels

Madinah

Madinah

Check prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Al Madinah Province hotels

Deluxe Room, 2 Single Beds (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, (1442)
"Great stay would come again"
United States
Ranya
The price is ฿6,339
฿7,654 total
includes taxes & fees
26 Jan - 27 Jan 2026
Pullman Zamzam Madina
Premium bedding, minibar, in-room safe, individually decorated
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, (1001)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is ฿8,284
฿10,003 total
includes taxes & fees
2 Jan - 3 Jan 2026
Anwar Al Madinah Mövenpick Hotel
Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers
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 ฿40,560
฿48,976 total
includes taxes & fees
26 Jan - 27 Jan 2026
Our Habitas AlUla
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, (398)
"Place, friendly employees, spacious king room with sofa bed "
Canada
Nimer
The price is ฿7,829
฿9,453 total
includes taxes & fees
17 Jan - 18 Jan 2026
Rotana Al Manakha Madinah
Lobby
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, (601)
"Staff was great and good price with good breakfast "
Australia
Zayd
Saja Al Madinah Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (288)
"Excellent hotel!"
United States
Sadia
The price is ฿5,418
฿6,386 total
includes taxes & fees
23 Jan - 24 Jan 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, (576)
"Staff, room, resturant, and very close to the Harm"
United States
Ahmed
The price is ฿10,498
฿12,676 total
includes taxes & fees
25 Jan - 26 Jan 2026
Sofitel Shahd Al Madinah
Interior
Rasia Hotel Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (26)
"Amazing hotel and the breakfast was very nice "
United Kingdom
Mohammad Fahim
The price is ฿3,579
฿4,219 total
includes taxes & fees
25 Jan - 26 Jan 2026
Rasia Hotel Madinah
Buffet
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, (510)
"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, (140)
"Great place to stay "
Canada
Umer
The price is ฿7,209
฿8,704 total
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Taiba Hotel
Lobby
MADINAH ARAM HOTEL

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.6 out of 10, Good, (157)
"Everything was nice and the staffs were very friendly. I enjoyed staying there"
United States
Shah Aziz Md
MADINAH ARAM 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)
"The staff were very friendly and accommodating. "
Australia
Ashra
The price is ฿5,915
฿6,972 total
includes taxes & fees
17 Jan - 18 Jan 2026
DoubleTree By Hilton Madinah Gate
Lobby sitting area
Elaf Taiba Hotel

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (31)
"I would stay here every time. Nice place "
United States
Jamal
Elaf Taiba Hotel
Front of property
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, (267)
"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, (160)
"Great hotel, good location. A bit far from the women’s section though. "
United Kingdom
T
The price is ฿6,223
฿7,335 total
includes taxes & fees
20 Jan - 21 Jan 2026
Jiwar Al Madina Hotel
Desk, free WiFi
Saba Munawara Al Masi

Saba Munawara Al Masi

Saba Munawara Al Masi
Madinah
7.2 out of 10, Good, (9)
"The hotel is good near and clean"
United States
Arf
The price is ฿2,485
฿2,930 total
includes taxes & fees
1 Jan - 2 Jan 2026
Saba Munawara Al Masi
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (40)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is ฿7,043
฿8,302 total
includes taxes & fees
2 Jan - 3 Jan 2026
Lumian Hotel
Exterior
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
8.8 out of 10, Excellent, (8)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
United States
Hamid
The price is ฿7,083
฿8,553 total
includes taxes & fees
17 Jan - 18 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
Exterior
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, (617)
"Nice hotel"
United States
mohamed
The price is ฿6,711
฿8,104 total
includes taxes & fees
26 Jan - 27 Jan 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, (52)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is ฿6,629
฿8,004 total
includes taxes & fees
3 Jan - 4 Jan 2026
Millennium Al Aqeeq 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.
View all properties

Great weekend hotel deals in Al Madinah Province

Showing deals for:2 Jan - 4 Jan

Image gallery for DoubleTree By Hilton Madinah Gate

Bar (on property)

DoubleTree By Hilton Madinah Gate

Madinah
10/10Exceptional (3 reviews)
15% off
Price is ฿7,746
฿18,261 total
includes taxes & fees
DoubleTree By Hilton Madinah Gate
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

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

10/10 Excellent
"i enjoyed the stay the staff were great, the style of the room was relaxing. the cleaning staff were chill and a guy called anis made the stay even more comfortable he was always there if something was needed and very helpful and friendly. the breakfast was great a lot of variety and the atmosphere was good it was quite which i like in the morning. will probably stay again."
muhammed 7-night trip
Posted 2 days ago
Al Manakha Rotana Madinah

Explore a world of travel with Expedia