Search for Cheap Deals on
Hotels in Madinah

Choose from 466 Madinah Hotel Deals

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, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,001 reviews)
"Slow service."

Reviewed on Jun 1, 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 ...
Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

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

Reviewed on Jun 4, 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.4/10 Very Good! (672 reviews)
"Excellent"

Reviewed on May 28, 2026

Saja Al Madinah Hotel
Sedra Global Hotel

Sedra Global Hotel

Omar bin Khatab & King Abdo Road Orwa Sq Madinah Al Madinah Province
  • 28 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Madina Mall are located ...
7.8/10 Good! (10 reviews)
"Very clean, very helpful staff"

Reviewed on Jun 5, 2026

Sedra Global Hotel
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
  • 7 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
6.8/10 (37 reviews)
"I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid."

Reviewed on Apr 5, 2024

Taiba Front Hotel
Al Marzam Hotel

Al Marzam Hotel

3 out of 5
8403 Hakim Ibn Abi Hurrah Madinah Al Madinah Province
  • 4 min drive from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and premium TV channels. Popular attractions Prophet's Mosque and Al Noor Mall are located ...
Al Marzam Hotel
Al Eairy Furnished Apts Al Madinah 14

Al Eairy Furnished Apts Al Madinah 14

Qurban St. Madinah
  • 18 min walk from Prophet's Mosque
Stay at this aparthotel in Madinah. Enjoy free WiFi, free parking, and room service. Popular attractions Prophet's Mosque and New Bilal Market are located ...
5.4/10 (50 reviews)
"It took the taxi driver three hours to find the property."

Reviewed on Apr 8, 2025

Al Eairy Furnished Apts Al Madinah 14
MASA AL NAJWA

MASA AL NAJWA

Ali Bin Abi Talib Road Madinah Al Madinah Province
  • 15 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and New Bilal Market are located ...
5.6/10 (71 reviews)
"You joking it was no hotel booked for us we had hard time finding a nother hotel"

Reviewed on Jul 6, 2025

MASA AL NAJWA
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
  • 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 Al-Safiya ...
9.2/10 Wonderful! (551 reviews)
"Ok"

Reviewed on May 29, 2026

Rotana Al Manakha 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.4/10 Very Good! (99 reviews)
"Close to the Haram, walkable distance"

Reviewed on May 9, 2026

Millennium Al Aqeeq Hotel
Gulnar Taiba Hotel

Gulnar Taiba Hotel

6233 Abu Ayyub Al-Ansari Madinah Al Madinah Province
  • 4 min walk from Prophet's Mosque
Stay at this hotel in Madinah. Enjoy free WiFi, housekeeping, and air conditioning. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are ...
9.4/10 Exceptional! (3 reviews)
"Well done clean room staff shop"

Reviewed on Jun 8, 2026

Gulnar 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 466 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 $25. 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 $25.

How many hotels are there in Madinah?

With over 466 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 $25.

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.