Medina Sky is gunstig gelegen in de wijk Fes El Bali in Fez, en ligt op 2 km van Koninklijk Paleis van Fes, 6 minuten lopen van Batha Square en 500 meter van Medersa Bouanania. Deze accommodatie heeft een stomerijservice en een terras. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Naast een eigen badkamer hebben kamers bij het pension ook uitzicht op uitzicht op de stad. De ontbijtopties bestaan uit een volledig Engels/Iers ontbijt, Amerikaans ontbijt en vegetarisch ontbijt. Bab Bou Jeloud Fes ligt op 7 minuten lopen van Medina Sky, en treinstation van Fès ligt 3,5 km verderop. Vliegveld Luchthaven Fès–Saïs ligt op 17 km afstand.