Hostels in Al Madinah Province

Compare and save

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Al Madinah Province

Aya Hostel For Shared Bedrooms
Relax in our traditional lobby, featuring a patterned wall, comfortable seating, and a large screen for entertainment.

Aya Hostel For Shared Bedrooms

7.4 out of 10, Good, (11)
"Staff are friendly "
The price is ₹1,601
₹3,773 total
includes taxes & fees
30 Jul - 31 Jul
Aya Hostel For Shared Bedrooms
Madain Al Baraka
Contemporary building with a symmetrical facade and central entrance.

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
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Saja Al Madinah Hotel

Saja Al Madinah Hotel

10/10 Excellent
"Nice hotel to stay with reasonable price and great customer service, nice rooms, little bit far from Prophet Masque though."
Maria 6-night trip
Posted 2 days ago
Saja Al Madinah Hotel