Search for Cheap Deals on
Hotels in Madinah

Check Last Minute Madinah Hotel Deals

Tonight Jan 24 - Jan 25Next weekend Jan 30 - Feb 1

Choose from 392 Madinah Hotel Deals

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
  • 4 min walk from Prophet's Mosque
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,473 reviews)
Nice location

Reviewed on Jan 20, 2026

Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
  • 7 min walk from Prophet's Mosque
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,010 reviews)
Amazing breakfast and mall.

Reviewed on Jan 19, 2026

Anwar Al Madinah Mövenpick Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
  • 10 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (619 reviews)
Rooms were good and clean but they are old. Housekeeping staff are great. Breakfast had good variety. Location is great.

Reviewed on Jan 19, 2026

Saja Al Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
  • 7 min walk from Prophet's Mosque
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (593 reviews)
Room catering was excellent. Very clean

Reviewed on Jan 20, 2026

Sofitel Shahd Al Madinah
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
  • 6 min walk from Prophet's Mosque
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya ...
9/10 Wonderful! (444 reviews)
Staff, and the clean rooms

Reviewed on Jan 14, 2026

Al Manakha Rotana Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
  • 7 min walk from Prophet's Mosque
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green ...
9.2/10 Wonderful! (23 reviews)
I loved the clean room and house keeping staff but I was kicked out of the lounge area as I need to handle a business meeting and was told to go back to my room rudely by security.

Reviewed on Jan 19, 2026

Makarem Burj Al Madinah Hotel and Suites
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
  • 12 min drive from Prophet's Mosque
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah ...
8.8/10 Excellent! (19 reviews)
Very nice and very good worker, all of them friendly

Reviewed on Jan 21, 2026

DoubleTree By Hilton Madinah Gate
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
  • 7 min walk from Prophet's Mosque
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
8/10 Very Good! (58 reviews)
The horel was very close to the prophet's mosque. We were given very quiet room as requested. It was very clean. Staff was friendly.

Reviewed on Jan 8, 2026

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

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

1 out of 5
Qurban Madinah Al Madinah
  • 10 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk, and satellite TV channels. Our guests praise the helpful staff in our reviews. Popular ...
6.8/10 (271 reviews)
Yes

Reviewed on Jan 20, 2026

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

Waqf Othman Bin Affan Hotel

1 out of 5
Badaah Madinah Al Madinah Province
  • 10 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Prophet's Mosque and The Green Dome are ...
7.6/10 Good! (141 reviews)
Excellent

Reviewed on Jan 14, 2026

Waqf Othman Bin Affan Hotel
Faraj Al Madina Hotel

Faraj Al Madina Hotel

8445 Uthman Ibn Affan Rd Madinah Al Madinah Province
  • 4 min drive from Prophet's Mosque
Book a stay at this family-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Al Noor ...
8.4/10 Very Good! (140 reviews)
Frendily staff, great shuttle service the Prof Mousq

Reviewed on Jan 19, 2026

Faraj Al Madina Hotel
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
  • 6 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (153 reviews)
No

Reviewed on Jan 7, 2026

Millennium Taiba 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.

Find cheap hotels in Madinah

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Madinah hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Madinah.

Choosing the right hotel in Al Madinah Province has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Madinah’s 392 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $97. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Madinah hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Madinah. No matter your reason for visiting Madinah, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Madinah hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Madinah for as low as $97.

How many hotels are there in Madinah?

With over 392 hotels in Madinah, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $97.

How to find cheap car rentals in Madinah?

Finding a cheap car rental deal in Madinah is as easy as scoring cheap hotels in Madinah. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.