Find Medina Hostels

With a stay at Aya Hostel For Shared Bedrooms, you'll be centrally located in Madinah, within a 10-minute drive of Prophet's Mosque and New Bilal Market. This hostel is 1.4 mi (2.3 km) from Bilal Ibn Rabah Mosque and 1.9 mi (3.1 km) from Baqi Cemetery. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a communal living room. Featured amenities include a 24-hour front desk, luggage storage, and a safe deposit box at the front desk. Make yourself at home in one of the 32 air-conditioned guestrooms. Your pillowtop bed comes with down comforters and Egyptian cotton sheets. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and bidets.