Il Vincci Nour Palace Resort si trova nell'area turistica di Mahdia, a 6 chilometri dal centro di Mahdia, su una delle spiagge più belle del paese, a 55 chilometri dall'Aeroporto Internazionale di Monastir. Mahdia ha un ricco passato, ed un tempo era la capitale della Tunisia ed anche il quartier generale dei pirati. Oggigiorno, i visitatori possono ammirare la genuina architettura tradizionale, di cui alcuni degli esempi migliori sono il faro, medina ed il cimitero dei navigatori.