Situé à 10 minutes à pied de l'aéroport international de Gafsa-Ksar, le Gafsa Palace est un hôtel décoré de façon traditionnelle. Il dispose d'une grande piscine dans son jardin, d'une terrasse meublée et d'un centre de bien-être. Il abrite également des bars et des restaurants.