Hostels in Al Madinah Province

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar
In one month
27 Mar - 29 Mar
In two months
24 Apr - 26 Apr

Our top choices for Al Madinah Province hostels

Interior

Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms
Banidhafar
8.2 out of 10, Very good, (27 reviews)
"Clean, close to the masjid, dining area , 4 ppl each room , especially good for first timers solo or group"
United States
Dostonbek
The price is 611.347 ₫
1.441.251 ₫ total
includes taxes & fees
31 Mar - 1 Apr
Aya Hostel For Shared Bedrooms
Front of property

Madain Al Baraka

Madain Al Baraka
Madinah
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.
View all properties
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

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"Great location and service "
Dawoud 3-night trip
Posted 3 days ago
Pullman Zamzam Madina

Find out more about Al Madinah Province

Al Madinah Province Hostels information

Number of reviews
Accommodation
2 Hostels
Lowest Price
1.441.251 ₫
Highest Price
1.441.251 ₫