Hôtel Bab Medina bevindt zich in de wijk Bab Menara in Tunis, en heeft een gedeelde lounge. Gratis WiFi is beschikbaar en privéparkeren kan worden geregeld tegen een meerprijs. Alle kamers bij het hostel hebben een kledingkast. Alle kamers bij Hôtel Bab Medina hebben een eigen badkamer met een douche. Vliegveld Luchthaven Tunis-Carthage ligt op 12 km van de accommodatie.