Photo by Chepy Chandrakusuma
Budget Hostels from RM180
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
Top Cities in Al Madinah Province
Madinah
Featured Hostels in Al Madinah Province
Aya Hostel For Shared Bedrooms
Banidhafar
7.6 out of 10, Good, (16)
"staff members were excellent "
faizan
The price is RM76
RM180 total
includes taxes & fees
12 Dec - 13 Dec
Madain Al Baraka
Madinah
The price is RM164
RM194 total
includes taxes & fees
5 Jan - 6 Jan 2026
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
Intercontinental Madinah - Dar Al Iman by IHG
10/10 Excellent
Find out more about Al Madinah Province
Al Madinah Province Hostels information
Number of reviews | 16 |
|---|---|
Accommodation | 2 Hostels |
Lowest Price | RM180 |
Highest Price | RM194 |
Explore a world of travel with Expedia
More Accommodation Types in Al Madinah Province
- Aparthotels in Al Madinah Province
- Apartments in Al Madinah Province
- Resorts in Al Madinah Province
- Private Holiday Homes in Al Madinah Province
- Chalets in Al Madinah Province
- Villas in Al Madinah Province
- Motels in Al Madinah Province
- Caravan Parks in Al Madinah Province
- Condo Rentals in Al Madinah Province
- Hotels