Medusa bevindt zich in de wijk La Kalsa van Palermo, op 8 minuten lopen van Fontana Pretoria en 1,2 km van Kathedraal van Palermo. Er is gratis WiFi in de hele accommodatie. Elke unit heeft een gedeelde badkamer en een bidet, airconditioning, een flatscreen-tv en een broodrooster. Fietsverhuur is beschikbaar bij de bed & breakfast. Populaire bezienswaardigheden in de buurt van Medusa zijn Via Maqueda, station Palermo Centraal en Church of the Gesu. Het dichtstbijzijnde vliegveld is Luchthaven Palermo (Falcone-Borsellino), op 29 km van de accommodatie.