Le Resort Palais Vincci Nour est situé dans l'aire touristique de Mahdia, à 6 kilomètres du centre de la station balnéaire de Mahdia, sur l'une des plus belles plages du pays et à 55 kilomètres de l'aéroport international de Monastir. Mahdia possède un riche passé et fut jadis la capitale Tunisienne ainsi qu'un quartier général de pirates. De nos jours, les visiteurs peuvent admirer diverses vraies structures traditionnelles dont le phare, la médina et le cimetière des marins.