Отель расположен в самом центре нового города. К услугам гостей открытый бассейн и номера с кондиционером и бесплатным Wi-Fi. На территории есть хаммам и фитнес-зал. Номера в отеле Barcelo Fes Medina оформлены в современном стиле и оснащены телевизором с плоским экраном и спутниковыми каналами, а также мини-баром. Каждый номер располагает ванной комнатой с халатами и бесплатными туалетно-косметическими принадлежностями. Завтрак может быть подан в номер по предварительному заказу. Блюда интернациональной кухни сервируют в стильном ресторане, а в джаз-баре можно заказать напитки и коктейли. Гости имеют возможность отдохнуть в сауне и гидромассажной ванне. Также предлагаются косметические процедуры. Сотрудники отеля работают круглосуточно. Гости могут воспользоваться услугами консьержа. Отель расположен в 5 минутах езды от железнодорожного вокзала Феса и в 20 минутах езды от международного аэропорта Фес Саисс. Знаменитые ворота Баб-Бужлуд находятся в 4,7 км.