Book Hostels in Al Madinah Province

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Hostels in Al Madinah Province

Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms

Mohammed Jawzaqy, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
Get rates
Free WiFi in public areas, a communal living room, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.
Free WiFi
Air conditioning
Madain Al Baraka

Madain Al Baraka

King Abdul Aziz Rd, 12, Madinah, Al Madinah Province
Get rates
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
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.

Al Madinah Province Hostels essential information

Accommodation
2 Hostels
Lowest Price
Highest Price
Popular accommodation
Aya Hostel For Shared Bedrooms, Madain Al Baraka

More places to stay in Al Madinah Province

All accommodation types