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
  • 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, (1450)
"Great stay would come again"
United States
Ranya
The price is HK$1,586
HK$1,915 total
includes taxes & fees
26 Jan - 27 Jan 2026
Pullman Zamzam Madina

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, (1002)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is HK$2,072
HK$2,502 total
includes taxes & fees
6 Jan - 7 Jan 2026
Anwar Al Madinah Mövenpick Hotel

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 HK$9,541
HK$11,646 total
includes taxes & fees
14 Jan - 15 Jan 2026
Our Habitas AlUla

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (405)
"The hotel was clean and close to nabawi masjid. "
United Kingdom
Mohammed
The price is HK$1,735
HK$2,123 total
includes taxes & fees
6 Jan - 7 Jan 2026
Rotana Al Manakha Madinah

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

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (295)
"Excellent hotel!"
United States
Sadia
The price is HK$1,356
HK$1,598 total
includes taxes & fees
23 Jan - 24 Jan 2026
New Madinah Hotel

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Canada
Adam
The price is HK$1,480
HK$1,745 total
includes taxes & fees
17 Jan - 18 Jan 2026
DoubleTree By Hilton Madinah Gate

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (579)
"Loved it. Will definitely come back inshaAllah"
United States
safiya
The price is HK$2,614
HK$3,156 total
includes taxes & fees
27 Jan - 28 Jan 2026
Sofitel Shahd Al Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (29)
"Amazing hotel and the breakfast was very nice "
United Kingdom
Mohammad Fahim
The price is HK$895
HK$1,056 total
includes taxes & fees
25 Jan - 26 Jan 2026
Rasia Hotel Madinah

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.6 out of 10, Good, (162)
"Very nice hotel just 23 minutes walk from the masjid. "
Canada
Zoranco
MADINAH ARAM HOTEL

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
8.8 out of 10, Excellent, (144)
"Great place to stay "
Canada
Umer
The price is HK$1,399
HK$1,690 total
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Taiba Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (514)
"Great Staff and fantastic location "
Canada
Mohamed
Elaf Al Taqwa 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 - فندق السدرة العالية الذهبي

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (37)
"I would stay here every time. Nice place "
United States
Jamal
Elaf Taiba Hotel

Saba Munawara Al Masi

Saba Munawara Al Masi
Madinah
6.6 out of 10, (10)
"The hotel is good near and clean"
United States
Arf
The price is HK$415
HK$489 total
includes taxes & fees
31 Dec - 1 Jan 2026
Saba Munawara Al Masi

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.2 out of 10, Very good, (163)
"Great hotel, good location. A bit far from the women’s section though. "
United Kingdom
T
The price is HK$1,557
HK$1,835 total
includes taxes & fees
20 Jan - 21 Jan 2026
Jiwar Al Madina Hotel

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (9)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
United States
Ali
The price is HK$1,601
HK$1,939 total
includes taxes & fees
6 Jan - 7 Jan 2026
Makarem Burj Al Madinah Hotel and Suites

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (45)
"Room were good Staff very friendly Good breakfast"
United Kingdom
Mohiuddin
The price is HK$1,347
HK$1,588 total
includes taxes & fees
2 Jan - 3 Jan 2026
Lumian Hotel

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (12)
"Very clean and excellent reception, always available to answer and help out"
United States
Ismail
The price is HK$475
HK$560 total
includes taxes & fees
20 Jan - 21 Jan 2026
Manazel Marez 2 - private apartments

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 HK$1,554
HK$1,876 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.
Showing deals for:9 Jan - 11 Jan
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