Další z oblíbených turistický lokalit je Mahdia. Žije zde 46 000 obyvatel a město se rozkládá na úzkém polostrově na východní straně země. Město je jako stvořené pro pohodové procházky, kdy se na každou chvíli zastavíte aby Vás okouzlil výhled na Středozemní moře.
Trhy zde probíhají v pátek a za zmínku stojí velký maják, který se nachází téměř na samém okraji poloostrova. Mahdia je narozdíl od ostatních měst Tuniska velmi klidná. Obchodů a hotelu zde potkáte také méně.