Hotel Medina Sky znajduje się w dzielnicy Fes El Bali w Fezie oraz zapewnia możliwość szybkiego dojazdu do lotniska Fes-Sais w ciągu 22 minut jazdy. Do dyspozycji są parking miejski w pobliżu i Wi-Fi na terenie całego obiektu.
Centrum Fezu jest w 4 km od tego hotelu, a Błękitna brama - 8 min spacerem. Medresa Bu Inania leży w odległości 500 metrów od obiektu. Hotel jest położony o rzut beretem od takich atrakcji jak Moulay Abdellah Quarter czy C.C.I.S Fes. Hotel Medina Sky zlokalizowany prawie 10 min spacerem od przystanku autobusowego Rcif.
Część pokoi w tym obiekcie noclegowym posiada restaurację tarasową i klimatyzację. W łazienkach dostępne są takie udogodnienia jak oddzielna toaleta, wanna i prysznic.
Goście mogą rozkoszować się potrawami kuchni marokańskiej, serwowanymi w restauracji Cinema Cafe, która znajduje się w odległości krótkiego spaceru od hotelu.