Search Palaces in Madinah

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

Check prices for these dates

Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan
In one month
16 Jan - 18 Jan
In two months
13 Feb - 15 Feb
No exact matches found, but these alternatives could be just right

Recommended hotels in Madinah

Exterior
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is ₹12,091
₹14,252 total
includes taxes & fees
18 Dec - 19 Dec
DoubleTree By Hilton Madinah Gate
Exterior
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 ₹19,369
₹23,388 total
includes taxes & fees
5 Jan - 6 Jan 2026
Pullman Zamzam Madina
Garden
Millennium Madinah Airport

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is ₹8,918
₹10,512 total
includes taxes & fees
11 Jan - 12 Jan 2026
Millennium Madinah Airport
Exterior
Al Marzam Hotel

Al Marzam Hotel

Al Marzam Hotel
3.0 star property
Madinah
Al Marzam 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.6 out of 10, Excellent, (7)
"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 ₹22,772
₹27,497 total
includes taxes & fees
16 Jan - 17 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
Exterior
Flavor Hotel

Flavor Hotel

Flavor Hotel
Madinah
8.4 out of 10, Very good, (15)
"Great stay "
United States
Fahad
The price is ₹11,093
₹13,226 total
includes taxes & fees
16 Jan - 17 Jan 2026
Flavor Hotel
Front of property
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (34)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is ₹20,554
₹24,228 total
includes taxes & fees
24 Dec - 25 Dec
Lumian Hotel
Exterior
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
9.6 out of 10, Exceptional, (505)
"Excellent hotel"
United States
Osama
The price is ₹16,829
₹19,931 total
includes taxes & fees
6 Jan - 7 Jan 2026
Elaf Al Taqwa Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (278)
"Excellent hotel!"
United States
Sadia
The price is ₹15,935
₹18,784 total
includes taxes & fees
4 Jan - 5 Jan 2026
New Madinah Hotel
Front of property
The Seasons Hotel

The Seasons Hotel

The Seasons Hotel
1.0 star property
Madinah
8.0 out of 10, Very good, (55)
"Stayed for one night, it was comfortable, clean and the staff helpful. Rooms were small but worth every penny"
United States
Shahryar
The price is ₹8,770
₹10,337 total
includes taxes & fees
18 Dec - 19 Dec
The Seasons Hotel
Exterior
Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (7)
"المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد The place is wonderfully clean, brand new in every sense of the word, and I highly recommend going there.There's a manager named Mustafa who is worth his weight in gold; he's a top-notch manager who ensures...
United States
Ibrahem
The price is ₹5,539
₹6,529 total
includes taxes & fees
23 Dec - 24 Dec
Manazel Marez 2 - private apartments
Exterior
Hotel Ajnihat Safwa Taiba

Hotel Ajnihat Safwa Taiba

Hotel Ajnihat Safwa Taiba
As Salam
10.0 out of 10, Exceptional, (1)
"From the online photos, I honestly didn’t expect the hotel to be this beautiful, the pictures really don’t do it justice. Even though I booked a room with two beds, the space felt more like a comfortable Airbnb. The layout was spacious, with a separate bedroom behind a door, a huge bathroom, and a fully stocked kitchen which was a pleasant surprise. The room was clean, cozy, and well-kept. The only thing I would note is that the bed was a little firm for my liking, but everything else made up...
United States
Halimo
The price is ₹7,194
₹8,556 total
includes taxes & fees
23 Dec - 24 Dec
Hotel Ajnihat Safwa Taiba
Front of property
Season Star Hotel

Season Star Hotel

Season Star Hotel
Al Aridh
8.8 out of 10, Excellent, (132)
"Amazing hotel"
Canada
Asim
The price is ₹12,923
₹15,354 total
includes taxes & fees
18 Dec - 19 Dec
Season Star Hotel
Exterior
Hafawah Suites

Hafawah Suites

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (127)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites
Exterior
Hasana Suites

Hasana Suites

Hasana Suites
Madinah
8.8 out of 10, Excellent, (9)
"Great hotel!"
Canada
Mohamed
Hasana Suites
Front of property
Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya
Madinah
10.0 out of 10, Exceptional, (2)
"Easy check in great staff very clean room "
United States
Yavuz
The price is ₹6,462
₹7,617 total
includes taxes & fees
5 Jan - 6 Jan 2026
Lafif Hotel Al-Khaldya
Restaurant
Maysan Al Harithia hotel

Maysan Al Harithia hotel

Maysan Al Harithia hotel
Madinah City Center
8.4 out of 10, Very good, (10)
"Very nice service "
Canada
Muhammad Zahid
The price is ₹23,632
₹27,857 total
includes taxes & fees
20 Dec - 21 Dec
Maysan Al Harithia hotel
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 ₹25,946
₹31,330 total
includes taxes & fees
5 Jan - 6 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
Front of property
Amriya Hotel

Amriya Hotel

Amriya Hotel
Madinah
10.0 out of 10, Exceptional, (7)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites. I truly enjoyed my stay."
United States
Jonathan
The price is ₹5,266
₹6,263 total
includes taxes & fees
18 Dec - 19 Dec
Amriya Hotel
Exterior
Marina Palace Hotel

Marina Palace Hotel

Marina Palace Hotel
Madinah
10.0 out of 10, Exceptional, (2)
"Yes"
United States
Muhammad Saad
The price is ₹6,154
₹7,254 total
includes taxes & fees
18 Dec - 19 Dec
Marina Palace 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madinah Hotel Reviews

Elaf Taiba Hotel

Elaf Taiba Hotel

10/10 Excellent
"Close to Alharam. Good location. "
Fatima 1-night trip
Posted 2 days ago
Elaf Taiba Hotel

Find out more about Madinah

Madinah Palaces information

Number of reviews
3,195
Accommodation
0 Palaces
Lowest Price
₹6,263
Highest Price
₹31,330

Explore a world of travel with Expedia