According to sources at the company, the pair have taken voluntary redundancy and are now considering their next moves.
TUI owns Thomson Holidays, First Choice and the ThomsonFly airline. The changes come as TUI looks to reduce staff numbers at its headquarters in Luton and Coventry as part of a wider money-saving drive.
Prior to her three years as head of PR at TUI Travel UK, Waddell worked as head of PR and local marketing at First Choice Holidays, now part of the TUI Group, a post that she held for 11 years.
Before taking the role of senior PR manager at TUI, Benjafield had spent 13 years in the PR department of Disneyland Paris, holding positions including guest relations manager.
Cull declined to comment on the departures.