Search for Cheap Deals on
Hotels in Madinah

Check Last Minute Madinah Hotel Deals

Tonight Feb 14 - Feb 15Next weekend Feb 20 - Feb 22

Choose from 402 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,494 reviews)
Clean rooms

Reviewed on Feb 8, 2026

Pullman Zamzam Madina
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! (633 reviews)
One of the best things about this hotel is its location - it is very close to Al-Masjid an-Nabawi, and everything we needed was nearby and easily accessible. Also, on our first night we arrived very late in the evening, and the staff quickly resolved our accommodation without any delays. Their fast ...

Reviewed on Feb 13, 2026

Saja Al Madinah Hotel
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,001 reviews)
Duty Manager Rasisu was just amazing..my wife was ill and she gave us late check out. Shes a diamond The breakfast was amaximg I complimented the chef The riom the view was just fantastic

Reviewed on Feb 13, 2026

Anwar Al Madinah Mövenpick 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! (609 reviews)
The biggest strength of this hotel is unquestionably the staff. From the moment we arrived, we felt truly welcomed. Special thanks to Anas, who set a very high standard of guest service. He welcomed us with genuine care, managed all the check-in procedures smoothly, and ensured we were completely ...

Reviewed on Feb 7, 2026

Sofitel Shahd Al 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.4/10 Exceptional! (49 reviews)
Very good

Reviewed on Feb 9, 2026

Makarem Burj Al Madinah Hotel and Suites
Jayden Hotel

Jayden Hotel

Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
  • 6 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
9.2/10 Wonderful! (47 reviews)
Highly recommend this place, very clean with great service. Although it’s a bit far from the women’s gate, it’s definitely manageable. I went with my mom, and we had no difficulty accessing the Masjid at all.

Reviewed on Feb 8, 2026

Jayden Hotel
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
  • 18 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Prophet's Mosque and New Bilal Market are located ...
9/10 Wonderful! (64 reviews)
Clean room, nice and friendly staff,very quiet, amenities are complete. 25 minutes walk to Nabavi Mosque, breakfast is good but a little limited compared to our hotel in Jeddah. The yonge guy in the reception was very helpful and he upgraded our room to a spacious room. Thank you all.

Reviewed on Feb 11, 2026

Rasia Hotel 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! (481 reviews)
Room was small and bathroom was very small.

Reviewed on Feb 13, 2026

Al Manakha Rotana Madinah
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! (65 reviews)
Upgraded to family suite

Reviewed on Feb 10, 2026

Millennium Al Aqeeq Hotel
Lina hotel

Lina hotel

As Sih Madinah Al Madinah Province
  • 17 min walk from Prophet's Mosque
Stay at this aparthotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and hiking/biking on site. Popular attractions Prophet's Mosque and Al Hijaz Railway ...
6/10 (45 reviews)
Alhamdulillah, Hotel management and staff were really supportive. They allow late check in and arrange my travel from Madina to Mecca. Though room's furniture and interior was old but it is ok because it is budget friendly. From prophet mosque 15 to 18 min walking distance.

Reviewed on Feb 4, 2026

Lina 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! (160 reviews)
Service is amazing

Reviewed on Feb 8, 2026

Millennium Taiba Hotel
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! (27 reviews)
Clean rooms staff and amenities

Reviewed on Jan 27, 2026

DoubleTree By Hilton Madinah Gate
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 402 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 $40. 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 $40.

How many hotels are there in Madinah?

With over 402 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 $40.

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.