Package breaks, cruises and guided tours are among the holidays included in the sale