Aya Hostel For Shared Bedrooms is in het stadscentrum in Medina te vinden. Voor een middagje winkelen kun je bij Nieuwe Bilal Markt en Al Noor-winkelcentrum heerlijk rondstruinen, terwijl natuurliefhebbers juist bij Jabal Ahad Garden Park en King Fahd Centraal Park hun hart kunnen ophalen. Madinah Avonturenpark en Madina Arts Center zijn ook zeker het bezoeken waard.