El Hôtel Medina está situado en la medina de Sousse, a 10 minutos a pie de la estación de tren de la ciudad. Incluye un patio con zona de estar, una terraza y un restaurante a la carta, y dispone de conexión Wi-Fi gratuita en las zonas comunes. Las habitaciones del Hôtel Medina ofrecen vistas y cuentan con TV vía satélite, escritorio y un baño privado con ducha y aseo. Cada mañana se sirve un desayuno continental incluido en la tarifa. El restaurante a la carta ofrece especialidades de la región. El Hôtel Medina puede organizar excursiones a los lugares de interés de la zona. Los huéspedes disponen de aparcamiento público gratuito en los alrededores.