Search Hotels with Parking in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Parking
Top Madinah Hotels with Parking
Rasia Hotel Madinah
Qurban
9.0 out of 10, Wonderful, (11)
"Good family hotel "
Mohammed
The price is ฿3,072
฿3,621 total
includes taxes & fees
4 Dec - 5 Dec
Elaf Al Taqwa Hotel
Madinah City Center
9.6 out of 10, Exceptional, (497)
"Our experience was great! From the hotel management to the breakfast . Hotel was very clean and great customer service. Will definitely book this place again. "
Humairah
The price is ฿5,685
฿6,701 total
includes taxes & fees
6 Dec - 7 Dec
Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is ฿3,343
฿3,941 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (126)
"Was really nice and the staff was very friendly "
naeel
Lumian Hotel
Madinah
9.6 out of 10, Exceptional, (23)
"Amazing staff and great hospitality. "
Ahmed
The price is ฿3,413
฿4,023 total
includes taxes & fees
6 Dec - 7 Dec
Lafif Hotel Al-Khaldya
Madinah
10.0 out of 10, Exceptional, (2)
"Easy check in great staff very clean room "
Yavuz
The price is ฿2,852
฿3,362 total
includes taxes & fees
1 Jan - 2 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.4 out of 10, Very good, (6)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
Hamid
The price is ฿8,063
฿9,736 total
includes taxes & fees
13 Dec - 14 Dec
Maysan Al Harithia hotel
Madinah City Center
8.0 out of 10, Very good, (7)
"Very nice service "
Muhammad Zahid
The price is ฿5,646
฿6,655 total
includes taxes & fees
14 Dec - 15 Dec
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.
Top Madinah Hotel Reviews
Elaf Taiba Hotel
10/10 Excellent
Anwar Al Madinah Mövenpick Hotel
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Parking in Madinah
- Hotels with Pool in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Wifi in Madinah
- Hotels with a Bar in Madinah
- Hotels with a View in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding Hotels in Madinah
Hotels in Madinah by Star Rating
Explore more hotels
- Golden Tulip Al Zahabi
- Elaf Taiba Hotel
- Rasia Hotel Madinah
- MADINAH DELUXE Hotel
- Lumian Hotel
- E hotel
- Sedra Global Hotel
- Zaha Taiba Hotel
- DoubleTree By Hilton Madinah Gate
- Makarem Burj Al Madinah Hotel and Suites
- Radisson Hotel Madinah
- Maysan Al Harithia hotel
- Waqf Othman Bin Affan Hotel
- Manazel Marez 2 - private apartments
Expedia's Latest Trends
Hotels
- Pakasai Resort
- First Villa Beach Resort
- Tropicana Pool Villa
- Hotels with Entertainment in Koh Samui
- Sunee Grand Hotel
- Rezt Bangkok - Hostel
- Hotels with Laundry Service in Chiang Mai
- Oriental Hotel Tokyo Bay
- Apartments Taiwan
- Vieng Mantra
- THE KNOT TOKYO Shinjuku
- The Rim Resort
- The Energy Huahin Rachapruek
- CASABAY Luxury Pool Villas by STAY
- Movylodge Hostel
- Moracea by Khao Lak Resort
- Hotels near Bang Saray Beach
Flights
Activities
Packages