Hotel Youssef Sousse Medina ligt in de wijk Medina de Sousse in Sousse, op minder dan 1 km van Strand Bhar Ezzebla. Het hotel is voorzien van uitzicht op de stad, een terras, een 24-uursreceptie, en er is gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Monastir Habib Bourguiba ligt op 13 km afstand.