Search Palaces in Madinah

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

In two weeks

In one month

In two months

Browse Select Madinah Palaces

No exact matches found, but these alternatives could be just right

Recommended hotels in Madinah

Marina Palace Hotel

Madinah

Muhammad Saad

฿1,969 total

includes taxes & fees

3 Dec - 4 Dec

Rasia Hotel Madinah

Qurban

Mohammed

฿3,621 total

includes taxes & fees

4 Dec - 5 Dec

Makarem Burj Al Madinah Hotel and Suites

Madinah City Center

"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...

Hamid

฿9,766 total

includes taxes & fees

13 Dec - 14 Dec

Hafawah Suites

Al Aridh

naeel

Millennium Madinah Airport

Madinah

Fatima

฿3,941 total

includes taxes & fees

2 Jan - 3 Jan 2026

Elaf Al Taqwa Hotel

Madinah City Center

Humairah

฿6,701 total

includes taxes & fees

8 Dec - 9 Dec

Lumian Hotel

Madinah

Ahmed

฿4,023 total

includes taxes & fees

6 Dec - 7 Dec

8Points Hotel

Madinah

Samar

฿2,107 total

includes taxes & fees

1 Jan - 2 Jan 2026

Standard Triple Room | Free WiFi, bed sheets

Flavor Hotel

Madinah

Fahad

฿6,336 total

includes taxes & fees

1 Jan - 2 Jan 2026

Pullman Zamzam Madina

Madinah City Center

Firdos

฿8,836 total

includes taxes & fees

15 Dec - 16 Dec

Maysan Al Harithia hotel

Madinah City Center

Muhammad Zahid

฿6,655 total

includes taxes & fees

16 Dec - 17 Dec

DoubleTree By Hilton Madinah Gate

Madinah

฿4,716 total

includes taxes & fees

15 Dec - 16 Dec

Lafif Hotel Al-Khaldya

Madinah

Yavuz

฿2,448 total

includes taxes & fees

15 Dec - 16 Dec

Manazel Marez 2 - private apartments

Madinah

"المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد 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...

Ibrahem

฿2,304 total

includes taxes & fees

3 Dec - 4 Dec

Sela Hotel

Al Aridh

Mohamed

฿3,612 total

includes taxes & fees

16 Dec - 17 Dec

Elaf Taiba Hotel

Madinah City Center

Muynur

฿7,216 total

includes taxes & fees

8 Dec - 9 Dec

Hasana Suites

Madinah

Mohamed

Hotel Ajnihat Safwa Taiba

As Salam

"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...

Halimo

฿2,399 total

includes taxes & fees

3 Dec - 4 Dec

Millennium Al Aqeeq Hotel

Madinah City Center

SHAFEEQUR

฿8,757 total

includes taxes & fees

3 Dec - 4 Dec

Faraj Al Madina Hotel

Madinah

Zakaria

฿2,534 total

includes taxes & fees

6 Dec - 7 Dec

View all properties

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

Top Madinah Hotel Reviews

Al Manakha Rotana Madinah

10/10 Excellent

"I had a really lovely stay here. The staff were incredibly helpful and polite throughout my visit, which made the experience even better. The room was modern, very clean, and had everything I needed for a comfortable stay. The room service food was also great and delivered quickly. Overall, it was a fantastic stay and I would highly recommend this hotel"