Photo by Chepy Chandrakusuma
Search Cheap Hotels in Al Madinah Province
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Al Madinah Province Cheap Hotels
Our top choices for Al Madinah Province cheap hotels
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبيQurban
6.8 out of 10, (267)
"The room was very clean staff helpful and the drivers were absolutely great."
Sajida
Zaha Taiba Hotel
Zaha Taiba HotelBani Harithah
8.8 out of 10, Excellent, (182)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
Mohd Rafiul
9.4 out of 10, Exceptional, (115)
"Breakfast was exceptional"
David Po Wei
The price is 34.241.255 ₫
41.346.315 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
naeel
Zaha Al Madina Hotel
Zaha Al Madina HotelAl Suqya
7.6 out of 10, Good, (167)
"Excellent place to stay ."
Irfan
9.4 out of 10, Exceptional, (86)
"Great "
Mahdy
The price is 17.787.887 ₫
21.478.873 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
7.0 out of 10, Good, (155)
"Very nice hotel with friendly and helpful staff. We really enjoyed our stay here . The place was clean and very well ran. Breakfast was very good too"
philip
The price is 2.401.249 ₫
2.830.472 ₫ total
includes taxes & fees
24 Dec - 25 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.
Save an average of 15% on thousands of hotels when you're signed in
Top Al Madinah Province Hotel Reviews
MADINAH ARAM HOTEL
10/10 Excellent
Explore a world of travel with Expedia
- Premier Inn Hotels in Hegra
- Independent Hotels in Hegra
- Independent Hotels in Al Nashifah
- Premier Inn Hotels in Ar Rayis
- Premier Inn Hotels in Yanbu
- Movenpick Hotels & Resorts in Yanbu
- Al-'Ula Hotels
- Hegra Hotels
- Al Eshash Hotels
- Ramm Hotels
- Al-Ais Hotels
- Al Nashifah Hotels
- Spa Hotels in Yanbu
- Hotels with Laundry Service in Yanbu
- Wedding Hotels in Yanbu
- Business Hotels in Yanbu
- Hotels with Breakfast in Yanbu
- Golf Hotels in Yanbu
- Hotels with Parking in Madinah
- Hotels with Indoor Pools in Madinah
- Romantic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Wifi in Madinah
- Wedding Hotels in Madinah
- Hotels with Room Service in Madinah
- Hotels with Laundry Service in Madinah
- Green Hotels in Madinah
- Hotels with smoking rooms in Madinah
- Spa Hotels in Madinah
- Hotels with Gym in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Luxury Hotels in Madinah
- Beach Resorts & in Madinah
- Mountain Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Breakfast in Madinah
- Hotels with a Bar in Madinah
- Hotels with Early Check-in in Madinah
- Historic Hotels in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Restaurant in Madinah
- Family-Friendly Hotels in Al Nashifah
- Hotels with Laundry Service in Al Nashifah
- Hotels with Restaurant in Al Nashifah
- Hotels with Room Service in Al Nashifah
- Hotels with Connecting Rooms in Al Nashifah
- Hotels with Air Conditioning in Al Nashifah
- Hotels with Babysitting Services in Al Nashifah
- Hotels with Pool in Al Nashifah
- Hotels with Parking in Ar Rayis
- Family-Friendly Hotels in Ar Rayis
- 2 Star Hotels in Madinah
- 3 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- 3 Star Hotels in Yanbu
- 5 Star Hotels in Hegra
- 4 Star Hotels in Hegra
- Midsize Car Hire in Ar Rayis
- Convertible Car Hire in Ar Rayis
- Luxury Car Hire in Ar Rayis
- Premium Car Hire in Ar Rayis
- People Carrier Car Hire in Ar Rayis
- Pickup Car Hire in Ar Rayis
- Car hire Al Mahd
- Car hire Wadi Al Fara
- Car hire Al-'Ula
- Car hire Hegra
- Car hire Al-Ais
- Car hire Ar Rayis
- Car hire Madinah
- Car hire Al Nashifah
- Car hire Al Henakiyah