Le charme de sa vieille ville avec le souk couvert, son marché du port, ses ruines qui rappellent Carthage et sa Place du Caire dépaysent agréablement. Le Borj El Kébir permet de longues promenades sur la route de la falaise et offre une vue imprenable entre la médina et le golfe. A deux pas, vous y trouverez le cimetière marin qui vaut la peine d'être visité. On y trouve une vingtaine d'hôtels, dont la plupart sont installés près des plages, que l'on choisit selon ses goûts ou son budget. Certains offrent des soins de thalassothérapie et de massage (soins à la carte ou en forfait « découvertes »).
Sa table est réputée pour ses plats de poisson et ses délicieux couscous à l'agneau ou au poulet. Ses restaurants proposent les spécialités tunisiennes : tajines, brick, doigts de Fatma qui satisfont les gourmets les plus exigeants. L'endroit est idéal pour y dénicher des cadeaux de voyages aux allures des Mille et Une nuits : poteries vernissées, tapis « mergoum », sculptures locales et aquarelles marines sur bois, vêtements brodés et bijoux exotiques (surtout en argent ciselé).

Si vous résidez dans un hôtel à Mahdia, vous ne pourrez manquer le souk de la médina ! Certes moins important que les grandes villes, vous y trouverez des objets à ramener de vos vacances en Tunisie dont des tissus en soie, des tapis, des poteries... Allez également visiter la galerie d'art de la place du Caire. Les aquarelles et les sculptures en bois exposées sont de très beaux souvenirx à ramener en France.
Un séjour à Mahdia c'est l'occasion de découvrir une ville riche en monuments historiques. A l'entrée de la vieille ville, découvrez la porte fortifiée Skifa Kahla. Poursuivez votre séjour par la visite du Fort Ottoman, la Grande Mosquée, la forteresse Bordj El Kebir et le palais El-kaïm-bi-Amrallah.

De nombreuses excursions sont possibles vers le sud de la Tunisie. Partez pour Sfax à 100 km (environ 1h30 de route), flâner dans les souks de Djerba à 320 km, rejoignez Gabes (245 km) et Matmata, où vous découvrirez des maisons troglodytes.
Plus à l'ouest, Douz vous accueille avec la possibilité de faire une randonnée à dos de dromadaire dans le désert du Sahara. Un incontournable à Mahdia et en Tunisie !
A proximité de la frontière avec l'Algerie, Tozeur est une ville touristique à voir. Passez au moins deux jours dans cette ville authentique. Enfin, tout au sud, Tataouine, Chenini et Ksar Ghilaine méritent qu'on s'y arrête pour visiter villages et marchés des épices.
Kairouan (123 km) où la Grande Mosquée et le Mausolée du Barbier sont à visiter. Enfin, au nord de Mahdia rendez-vous à Monastir et Sousse à environ 1h de route. Ensuite à 2h de route (168 km) rejoignez Hammamet, Nabeul puis Tunis. En ajoutant juste 30 min de plus à votre itinéraire vous aurez l'occasion de découvrir la capitale tunisienne pendant votre séjour à Mahdia.