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 eco-certified hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Saja Al Madinah 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
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
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 Manakha Rotana Madinah
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located ...
Al Manakha Rotana Madinah
Our Habitas AlUla
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
Book a stay at this spa hotel in Al-'Ula. Enjoy free WiFi, free valet parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Our Habitas AlUla
Artal Taibah Hotel
Artal Taibah Hotel
Qurban Street, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's ...
Artal Taibah Hotel
Rua Al Hijrah Hotel
Rua Al Hijrah Hotel
3 out of 5
Abu Ayyub Al Ansari, Madinah, Madinah
Stay at this 3-star business-friendly hotel in Madinah. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Rua Al Hijrah Hotel
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
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
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
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 $72.

  • 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 284 killer Al Madinah Province hotel deals and be the person that travel bloggers come to for advice.