Das Vincci Nour Palace Resort liegt im Mahdia Touristenareal, sechs Kilometer entfernt vom Mahdia Resort an einem der schönsten Strände des Landes und nur 55 Kilometer vom internationalen Flughafen von Monastir entfernt. Mahdia hat eine reiche Vergangenheit und war früher einmal die Hauptstadt Tunesiens sowie ein Piratenquartier. Heutzutage können Besucher die authentische Architektur, die Medina sowie den Seemannsfriedhof besichtigen.