Medina Sky ligger i Fès, 2 km från Kungliga palatset Fès, och har en terrass och utsikt över staden. Boendet ligger bekvämt beläget i området Fes El Bali, 3,5 km från Fes järnvägsstation och 9 minuters promenad från Karaouiyne. Boendet har en 24-timmarsreception, flygplatstransfer, rumsservice och gratis WiFi i alla utrymmen.
Det egna badrummet är utrustat med badkar. På Medina Sky har rummen eget badrum med dusch.
Frukost serveras varje dag och består av engelska/irländska alternativ, amerikanska alternativ och vegetariska alternativ.
I närheten av boendet finns populära besöksmål som Batha Square, Medersa Bouanania och Bab Bou Jeloud Fes. Flygplatsen (Fès-Saïs flygplats) ligger 17 km bort.