Heale joins the Travelodge executive management team with immediate effect, reporting to Guy Parsons, chief operating officer.
In his new role, Heale will be responsible for directing Travelodge's marketing, e-commerce and sales strategies.
Heale spent five and a half years with Camelot in a number of senior marketing roles. In his most recent role, Heale was responsible for the delivery of £4.2bn worth of annual revenue across six National Lottery brands including Lotto and EuroMillions.
Parsons said: "We are delighted to have attracted a leading marketer from such a high profile brand to this role. Daniel's vast experience will help drive the highly acclaimed strong Travelodge brand into new segments of the consumer marketplace, enabling more people to stay in hotels than ever before and helping us to stay ahead of our competition."
Heale said: "I am very excited to be joining the UK's fastest growing hotel company and I look forward to the challenge of driving the Travelodge brand into the consumer heartland."