Medina Sky ligt in Fez, op 2 km van Koninklijk Paleis van Fes, en heeft een terras en uitzicht op de stad het pension ligt op ongeveer 3,5 km van treinstation van Fès en 9 minuten lopen van Karaouiyne. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. De kamers bij het pension zijn uitgerust met een eigen badkamer met een douche. Populaire bezienswaardigheden in de buurt van Medina Sky zijn Batha Square, Medersa Bouanania en Bab Bou Jeloud Fes. Het dichtstbijzijnde vliegveld is Luchthaven Fès–Saïs, op 17 km van de accommodatie.