World Travel Holdings was established on January 1, 2005 with a series of acquisitions including the purchase of Villas of Distinction and Cruise411. The company is chaired by Brad and Jeff Tolkin who are also the current Co-CEO.In 2006, World Travel Holdings acquired National Leisure Group (NLG), the largest cruise seller in America and one of the nation's vacation package distributors. In 2010, the company acquired a significant interest in the UK's cruise retail business, Cruise118. It also acquired CheapCruises.com in 2011.In 2012, World Travel Holdings began the sales and servicing of resort vacations in-house. It launched the travel franchise Dream Vacations in 2016.World Travel Holdings has a global presence operating multiple cruise and vacation brands in the United Kingdom, and also has offices in notable locations in the United States.
Since July 2011, World Travel Holdings and its employees have sponsored Make-A-Wish and have raised more than $1,000,000 to help grant the wishes of children with life-threatening medical conditions.