Searches by Gen Z travellers also increased by almost 40%, highlighting the role of younger travellers in driving interest in domestic holiday destinations