Hostels in Al Madinah Province
Compare and save
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Al Madinah Province

Aya Hostel For Shared Bedrooms
Aya Hostel For Shared Bedrooms
7.4 out of 10, Good, (11)
The price is ₹1,590
₹3,749 total
includes taxes & fees
26 Jul - 27 Jul

Madain Al Baraka
Madain Al Baraka
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
Find out more about Al Madinah Province
Find out more about Al Madinah Province
Al Madinah Province Hostels information
Number of reviews | 11 |
---|---|
Accommodation | 1 Hostels |
Lowest Price | ₹1,590 |
Highest Price | ₹1,590 |
Al Madinah Province Hotel Reviews
Al Madinah Province Hotel Reviews

New Madinah Hotel
5/5 Excellent
"This is our third consecutive stay at this hotel in Medina. It's very conveniently located and few minutes walk from Masjid an Nabi and Jannatul Baqi. The breakfast was awesome with a diverse menu and staff were always friendly. Housekeeping staff were very prompt whenever we needed them. Tamim from housekeeping was excellent. Check in and check out were very fast. Only recommendation is that the carpets need to be cleaned/changed. I will highly recommend this hotel to my friends and family in New York."
A verified traveller stayed at New Madinah Hotel
Posted 14 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More accommodation types in Al Madinah Province
Expedia's Latest Trends
Hotels
- Hotels with smoking rooms in Dubai
- Hotels in Al Haram
- Hotels with Early Check-in in Abu Dhabi
- 3 Star Hotels in Madinah
- Cheap Hotels in Madinah
- 2 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Hotels in Dubai
- Hotels in Madinah City Center
- Hotels with Breakfast in Dubai
- Hotels with Early Check-in in Dubai
- Hotels with Breakfast in Madinah
- Hotels with Laundry Service in Madinah
- Wedding Hotels in Madinah
- Hotels with Restaurant in Al-Qassim Province
- Hotels in Madinah
- Hotels with Restaurant in Riyadh Province
Flights
Packages