Hostels in Al Madinah Province
Compare and save
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Our top choices for Al Madinah Province hostels
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 AED 128
AED 152 total
includes taxes & fees
15 Jul - 16 Jul
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
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 Al Madinah Province Hotel Reviews
Sofitel Shahd Al Madinah
10/10 Excellent
Explore a world of travel with Expedia
More Accommodation Types in Al Madinah Province
- Apartments in Al Madinah Province
- Aparthotels in Al Madinah Province
- Vacation Homes in Al Madinah Province
- Resorts in Al Madinah Province
- Villas in Al Madinah Province
- Chalets in Al Madinah Province
- Motels in Al Madinah Province
- Holiday Park Resorts in Al Madinah Province
- Condo Rentals in Al Madinah Province
- Hotels