A quelques kilomètres du centre-ville de Mahdia, l'Hôtel Madia Palace s'étend sur un terrain de 6 hectares. La plage privée de l'hôtel, l'une des plus belles de la côte tunisienne, est située à 70m de l'établissement et propose de nombreuses activités (parachute, jet ski, planche à voile...) Le Mahdia Palace, ce sont 452 chambres (dont 15 suites) d'inspiration tunisienne colorées et harmonieuses, qui accueillent les visiteurs dans le confort et la modernité rêvés pour un séjour placé sous le signe de la tranquillité. La mer bleue turquoise qui s'étire en toile de fond ajoute à la sérénité qui règne en ces lieux.

4 restaurants sont à la disposition des clients, entre le "Monastir" et son buffet de petit déjeuner, le "Layali El Andalous" et ses spécialités locales, le Coffee Shop ouvert en continu ou encore le Snack Bar et ses grillades de poissons frais. Côté bar, il y a l'embarras du choix pour profiter d'un jus de fruits frais au bord de la piscine, d'un apéritif sur la plage ou encore d'un cocktail le soir en discothèque. A proximité de l'hôtel Mahdia Palace, votre cure thalasso se déroule au Thalasso Palace, véritable temple du bien-être de 3000 mètres carrés avec de larges baies vitrées offrant une vue imprenable sur la mer. Selon vos besoins et vos envies, les cures proposées sont : Remise en forme, Anti-stress, Minceur, Jambes lourdes, Dos, Anti-rhumatisme, Beauté, Fermeté, Postnatale, VIP. En plus des soins reçus à cette occasion, vous profiterez d'une piscine d'eau de mer, d'un parcours bio marin, d'une salle de relaxation, d'une salle de fitness et d'un espace soins humides.