Search for Cheap Deals on
Hotels in Madinah

Check Last Minute Madinah Hotel Deals

Tonight Mar 7 - Mar 8Next weekend Mar 13 - Mar 15

Choose from 420 Madinah Hotel Deals

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.6/10 Exceptional! (74 reviews)
Yes all good

Reviewed on Feb 28, 2026

Makarem Burj Al Madinah Hotel and Suites
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.6/10 Excellent! (624 reviews)
Best hotel in Medina

Reviewed on Mar 4, 2026

Sofitel Shahd Al Madinah
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.4/10 Very Good! (642 reviews)
Staff were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.

Reviewed on Mar 2, 2026

Saja Al Madinah Hotel
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,521 reviews)
The lady who cheaked us in was very professional and polite, very fast cheak in and also leena at the guest services at.the accor desk extremely welcoming and very nice Thankyou to everyone at hotel

Reviewed on Mar 5, 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,004 reviews)
Very clean

Reviewed on Mar 1, 2026

Anwar Al Madinah Mövenpick Hotel
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.2/10 Wonderful! (506 reviews)
Fantastic service, very close to the Masjid Nabawi highly recommended, Friendly helpful staff concierge service too

Reviewed on Mar 1, 2026

Al Manakha Rotana Madinah
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.4/10 Exceptional! (66 reviews)
Great hotel, just not equipped for refrigeration medicine, walk with a small ice cooler if you need to. Mini bar fridge does not even cool for water, so you know your meds will spoiled. That was the only thing we find. Other that that the staff was excellent and o give a 10-10.

Reviewed on Mar 6, 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.2/10 Wonderful! (86 reviews)
So good experience with them l love it.

Reviewed on Mar 5, 2026

Rasia Hotel Madinah
MADINAH DELUXE Hotel

MADINAH DELUXE Hotel

Amro bin Talaq Madinah
  • 12 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and slippers. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum are located ...
7.2/10 Good! (194 reviews)
Quality price is perfect and the stuff special Bilal was helpful

Reviewed on Mar 2, 2026

MADINAH DELUXE Hotel
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.2/10 Very Good! (75 reviews)
Location

Reviewed on Mar 3, 2026

Millennium Al Aqeeq 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 ...
9/10 Wonderful! (29 reviews)
Clean rooms and friendly staff

Reviewed on Feb 22, 2026

DoubleTree By Hilton Madinah Gate
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
  • 16 min drive from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (109 reviews)
The location was not good. And the staff did not give me the option to adjust my reservation. If they did, then my overall experience would have been much better

Reviewed on Mar 6, 2026

E 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 420 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 $72. 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 $72.

How many hotels are there in Madinah?

With over 420 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 $72.

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.