Palethorpe will report to Paul Flaum, group chief executive of Haven parent Bourne Leisure.
He will take up his new role on 1 December, replacing Jane Bentall, who stepped down in February.
Sture Myrmell will replace Palethorpe as Carnival UK president.
Bourne said Palethorpe would bring two decades’ leisure and consumer experience to the role, while strengthening the Haven’s senior management team as the brand continues to seek growth, investment and development opportunities.
