A mi chemin entre auberges de jeunesse et hôtels, les Marhalas ou gîtes d’étape, pour une appellation plus familière, sont vivement recommandées si l’on cherche un cadre authentique. Siégées dans des maisons à l’architecture anciennes, on les trouve dans le sud de la Tunisie comme les maisons troglodytiques de Matmata. Les Marhalas invitent à un séjour typique de la région et atypique pour un touriste. Leurs tarifs sont légèrement plus élevés que ceux des auberges de jeunesse, pour un confort plus au moins le même.