Photo by Chepy Chandrakusuma
Cheap Hotels in Al Madinah Province from AU$65
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
7.0 out of 10, Good, (268 reviews)
"The room was very clean staff helpful and the drivers were absolutely great."
Sajida
Zaha Taiba Hotel
Zaha Taiba HotelMadinah
8.8 out of 10, Excellent, (190 reviews)
"Really good "
Sherzad
9.4 out of 10, Exceptional, (115 reviews)
"Breakfast was exceptional"
David Po Wei
The price is AU$2,454
includes taxes & fees
26 Jan - 27 Jan
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (130 reviews)
"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, (170 reviews)
"Excellent place to stay ."
Irfan
9.4 out of 10, Exceptional, (88 reviews)
"Great location.delicious food and staff is very humble and helpful Room service is very good "
MUHAMMAD AZHAR
7.0 out of 10, Good, (156 reviews)
"Need improvement "
Adnan
The price is AU$148
includes taxes & fees
21 Jan - 22 Jan
Aya Hostel For Shared Bedrooms
Aya Hostel For Shared BedroomsBanidhafar
7.8 out of 10, Good, (20 reviews)
"staff members were excellent "
faizan
The price is AU$65
includes taxes & fees
12 Jan - 13 Jan
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
Millennium Al Aqeeq Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Al Haram
- Family Hotels in Al Haram
- Hotels near Al Noor Mall
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Apartments in Madinah
- B&B in Madinah
- Madinah City Center Hotels
- Guest Houses in Madinah
- Al Rawda Hotels in Madinah
- All Inclusive Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Fairmont Hotels in Madinah
- Family Hotels in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Spa Hotels in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Serviced Apartments in Madinah
- Hotels near Madinah Station
- Villas in Madinah
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Dibrugarh to Madinah
- Flights from Doha to Madinah
- Flights from Egegik to Madinah
- Flights from Sydney to Madinah
- Flights from Berlin to Madinah
- Flights from Brisbane to Madinah
- Flights from Kuala Lumpur to Madinah
- Flights from Perth to Madinah
- Flights from Montego Bay to Madinah
- Flights from Mus to Madinah
- Flights from Multan to Madinah
- Flights from Nadi to Madinah
- Flights from Manang to Madinah
- Flights from Naknek to Madinah
- Flights from Nome to Madinah
- Flights from Port Heiden to Madinah
- Flights from Cuauhtémoc to Madinah
- Flights from Riyadh to Madinah
- Flights from Malabo to Madinah
- Flights from Tanjung Pinang to Madinah
- Flights from Thiruvananthapuram to Madinah
- Flights from Tabuk to Madinah
- Flights from Ahmedabad to Madinah
- Flights from Yanbu to Madinah
- Flights from Dean River to Madinah
- Flights from Armidale to Madinah
- Flights from Manises to Madinah
- Flights from Bishop's Stortford to Madinah
- Flights from León to Madinah
- Flights from Marcé to Madinah
- Flights from Armstrong to Madinah
- Flights from Anta to Madinah
- Flights from Apodaca to Madinah
- Flights from Noain to Madinah
- Flights from Marigot to Madinah
- Flights from Mumbai to Madinah
- Flights from Buraydah to Madinah
- Flights from Mackay to Madinah
- Flights from Turin to Madinah
- Flights from Port Macquarie to Madinah
- Flights from Sialkot to Madinah
- Flights from Saint-Christophe to Madinah
- Flights from Zanzibar Town to Madinah
- Flights from Niederanven to Madinah
- Flights from Changuinola to Madinah
- Flights from Colmar to Madinah
- Flights from Dehradun to Madinah
- Flights from Bathurst Island to Madinah
- Flights from Evanston to Madinah
- Flights from Ypsilanti to Madinah
- Flights from Curitiba to Madinah
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)