Hostel Fes Medina bevindt zich in Fez, in de wijk Fes El Bali. Privéparkeren kan worden geregeld tegen een meerprijs. De accommodatie biedt een gedeelde keuken en een gedeelde lounge voor gasten. De kamers bij het hostel hebben een eigen badkamer met een douche en een haardroger. Er is ook gratis WiFi en bepaalde kamers hebben een terras. De ontbijtopties bestaan uit een als buffet aangeboden ontbijt, vegetarisch ontbijt en veganistisch ontbijt. Vliegveld Luchthaven Fès–Saïs ligt op 18 km van de accommodatie.