Cheap Hotels in Al Madinah Province from AU$46
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, (303 reviews)
"Hotel very cool,I like it"
Abdukerim
The price is AU$46
includes taxes & fees
29 May - 30 May
8.8 out of 10, Excellent, (225 reviews)
"Clean room excellent breakfast and fast shuttle "
Asif
The price is AU$125
includes taxes & fees
14 June - 15 June
9.4 out of 10, Exceptional, (129 reviews)
"I enjoyed my time here very much, with nice views, delicious food, great accommodation and service fulfilled my trip at Alula."
Ruifang
The price is AU$543
includes taxes & fees
14 June - 15 June
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (138 reviews)
"The room was spotless and the staff were very nice and helpful "
OSAMA
The price is AU$101
includes taxes & fees
23 June - 24 June
Zaha Al Madina Hotel
Zaha Al Madina HotelAl Suqya
7.6 out of 10, Good, (188 reviews)
"Location is very good
Lots of amenities close by
Rooms/bathrooms all adequate "
Ifrat
The price is AU$89
includes taxes & fees
31 May - 1 June
9.4 out of 10, Exceptional, (89 reviews)
"Great location.delicious food and staff is very humble and helpful Room service is very good "
MUHAMMAD AZHAR
The price is AU$471
includes taxes & fees
10 June - 11 June
Aya Hostel For Shared Bedrooms
Aya Hostel For Shared BedroomsBanidhafar
8.0 out of 10, Very good, (32 reviews)
"Clean, close to the masjid, dining area , 4 ppl each room , especially good for first timers solo or group"
Dostonbek
The price is AU$60
includes taxes & fees
5 June - 6 June
Honey Apartments And Rooms
Honey Apartments And RoomsQurban
7.4 out of 10, Good, (3 reviews)
"One of the best locations in Madinah! Both Masjid Nabawi and Masjid Quba are within walking distance, and just a 2–3 minute drive if you prefer using a vehicle. Restaurants, supermarkets, date markets, pharmacies, and all kinds of shops are conveniently located between the hotel and Masjid Nabawi. The hotel offers an economical price for stay, with no additional amenities, making it a great choice for those looking for a simple and budget-friendly accommodation close to the Haram."
Zakaria
The price is AU$110
includes taxes & fees
30 May - 31 May
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
Rotana Al Manakha Madinah
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)