Search 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

Top Cities in Al Madinah Province

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
8.8 out of 10, Excellent, (1,480 reviews)
"Overall nice and excellent location. "
United States
Syed
The price is RM639
RM771 total
includes taxes & fees
8 Feb - 9 Feb
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, (1,000 reviews)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is RM1,082
RM1,307 total
includes taxes & fees
28 Jan - 29 Jan
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 reviews)
"Breakfast was exceptional"
Canada
David Po Wei
The price is RM5,506
RM6,648 total
includes taxes & fees
3 Feb - 4 Feb
Our Habitas AlUla

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (435 reviews)
"Clean room, excellent location and great staff"
United Kingdom
IMTIAZ
The price is RM877
RM1,059 total
includes taxes & fees
2 Feb - 3 Feb
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, (615 reviews)
"Staff was great and good price with good breakfast "
Australia
Zayd
Saja Al Madinah Hotel

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
8.6 out of 10, Excellent, (12 reviews)
"Amazing hotel. Clean and comfortable "
Canada
Adam
The price is RM589
RM695 total
includes taxes & fees
14 Feb - 15 Feb
DoubleTree By Hilton Madinah Gate

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
9.4 out of 10, Exceptional, (16 reviews)
"Great room"
Canada
Hassan Shamil
The price is RM828
RM976 total
includes taxes & fees
2 Feb - 3 Feb
Makarem Burj Al Madinah Hotel and Suites

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (305 reviews)
"Room was clean and staff were amazing "
United States
Hayder
The price is RM632
RM745 total
includes taxes & fees
11 Feb - 12 Feb
New Madinah Hotel

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.0 out of 10, Wonderful, (39 reviews)
"Amazing hotel and the breakfast was very nice "
United Kingdom
Mohammad Fahim
The price is RM429
RM505 total
includes taxes & fees
17 Jan - 18 Jan
Rasia Hotel Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (589 reviews)
"Best hotel "
United Kingdom
Mohammed
The price is RM1,371
RM1,656 total
includes taxes & fees
1 Feb - 2 Feb
Sofitel Shahd Al Madinah

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
8.8 out of 10, Excellent, (151 reviews)
"Amazing hotel, wonderful location, excellent food, great prices "
United States
Aplla
The price is RM584
RM706 total
includes taxes & fees
1 Feb - 2 Feb
Millennium Taiba Hotel

MADINAH ARAM HOTEL

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

Saba Munawara Al Masi

Saba Munawara Al Masi
Madinah
6.2 out of 10, (18 reviews)
"The hotel is good near and clean"
United States
Arf
The price is RM325
RM383 total
includes taxes & fees
18 Jan - 19 Jan
Saba Munawara Al Masi

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (268 reviews)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.2 out of 10, Very good, (172 reviews)
"Everything was great"
Canada
Wathek
The price is RM1,522
RM1,794 total
includes taxes & fees
3 Feb - 4 Feb
Jiwar Al Madina Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (521 reviews)
"Great Staff and fantastic location "
Canada
Mohamed
Elaf Al Taqwa Hotel

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (19 reviews)
"Rooms were clean and nice spacious. "
United States
Basharat
The price is RM248
RM292 total
includes taxes & fees
28 Jan - 29 Jan
Manazel Marez 2 - private apartments

Lumian Hotel

Lumian Hotel
Madinah
9.4 out of 10, Exceptional, (50 reviews)
"Room were good Staff very friendly Good breakfast"
United Kingdom
Mohiuddin
The price is RM568
RM670 total
includes taxes & fees
20 Jan - 21 Jan
Lumian Hotel

Elaf Taiba Hotel

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

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.2 out of 10, Very good, (57 reviews)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is RM812
RM980 total
includes taxes & fees
4 Feb - 5 Feb
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:23 Jan - 25 Jan

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Price trends for hotels in Al Madinah Province

Less expensive
More expensive
This month
Next month
July
December
RM775
RM735
Month
Price
January
RM775
February
RM735
March
RM919
April
RM848
May
RM767
June
RM922
July
RM657
August
RM723
September
RM838
October
RM878
November
RM919
December
RM1,296
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed hotels in Al Madinah Province.

Explore a world of travel with Expedia