Find Cheap Deals on
Hotels in Al Madinah Province


You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Top Cities in Al Madinah Province

Hotels in Al Madinah Province

Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Pullman Zamzam Madina
Saja Al Madinah Hotel
Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Saja Al Madinah Hotel
Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
Sofitel Shahd Al Madinah
TULIP INN AL DAAR RAWAFID
TULIP INN AL DAAR RAWAFID
Saied Bin Zaid 2059, Al Munawarah, Madinah, Al Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah ...
TULIP INN AL DAAR RAWAFID
Crowne Plaza Madinah by IHG
Crowne Plaza Madinah by IHG
5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room ...
Crowne Plaza Madinah by IHG
coov hotel
coov hotel
Prince Abdulmajeed Ibn Abdulaziz, Madinah, Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, free valet parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Baqi Cemetery are located ...
coov hotel
Hafawah Suites
Hafawah Suites
King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Prophet's Mosque and Al-Rashid ...
Hafawah Suites
E hotel
E hotel
King Salman Road, Madinah, Al Madinah Province
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 ...
E hotel
MADINAH ARAM HOTEL
MADINAH ARAM HOTEL
2741 Jubarah Al Maliky, Madinah, Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Bilal Ibn Rabah Mosque are located ...
MADINAH ARAM HOTEL
Al Eairy Furnished Apts Al Madinah 14
Al Eairy Furnished Apts Al Madinah 14
Qurban St., Madinah
Stay at this aparthotel in Madinah. Enjoy free WiFi, free parking, and room service. Popular attractions Prophet's Mosque and Bilal Ibn Rabah Mosque are located ...
Al Eairy Furnished Apts Al Madinah 14
Mokhtara Diamond
Mokhtara Diamond
Al Haram, Al-Madinah al-Munawwarah, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located ...
Mokhtara Diamond
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.

Hotels in Al Madinah Province 

2025 is the year you’ve decided to satisfy that travel urge. This trip you plan to mix it up a bit. You want a great place to stay, but also plan to hit up the places most tourists don’t even know about. So, can you get a great hotel in Al Madinah Province for a steal? No doubt, and you’ll have cash left over to do this trip up the way you want.

This must be the place

Just how you like to live life a little differently, we do hotel bookings against the grain. You won’t have to decide between staying at one of the best hotels in Al Madinah Province or scoring reservations at one of the hippest restaurants in Al Madinah Province. With Hotwire, you can have both, and then some. After booking your place, you’ll have extra cash to tack on last-minute concert tickets, check out those off-beat sites, and do a little souvenir shopping because you’re all about setting your social feeds on fire, without burning your bank account.

Let us help you deal

You’re someone that likes to game the system, so choose the Hotwire Hot Rate. You’ll get the Al Madinah Province hotel you’ve been eyeing at a price that’ll make you check twice to see if it’s real. Yes, the price is right. We have several ways for you to pick your preferred pad, and no matter which way you go, you’ll snag a hotel that you’ll brag about. Filter by:

  • Hotwire Hot Rate: You get some of the best hotels in Al Madinah Province at ridiculously cheap rates—you’ll find out the hotel name after you book. You might even score a 4-star hotel at a 2-star price.

  • Price: Have a tight budget this go around? No worries. We have hotels for all price ranges, with rooms starting at $43.

  • Amenities: Heated pool? Maybe a private balcony with a view? Find the hotel that your dreams are made of.

Make your best year yet, and snap up one of the 297 killer Al Madinah Province hotel deals and be the person that travel bloggers come to for advice.