Woodall, a TTG 30 Under 30 alumnus, will work with the board and the senior leadership team to "take forward the two-year business plan as John and Irene intended".
He joined Hays Travel in 2004 and worked closely with John for more than 16 years. He has held positions across the group, including finance manager, head of Independence Group and head of commercial "and has played a key role in major acquisitions".
Irene, the company’s chair, said: "John was proud of the career success of our loyal, committed and talented people.
"Jonathon has excelled since he started, and while the circumstances of his promotion are not what anyone would have ever wanted, he has the confidence and support of everyone in the business."
Woodall said: "I am privileged to take John’s legacy forward alongside all of the people in Hays Travel who want to do the same.
"Although these are challenging times for the travel industry, we have strong plans in place.
"Irene and I will continue to reach for excellence in the way we look after our people, our customers and our suppliers.”
The board will be further strengthened with the appointment of John Milburn, currently head of homeworking and telesales, who will become marketing and homeworking director, and Mark Hatton, former senior partner at Ernst & Young, in a non-executive role.
They join Irene, Jane Schumm, director of retail and Claire Maith, group finance director.
