Holidaymakers are trimming their budgets this summer and looking for ways to make their money stretch further amid economic and political uncertainty and worries about rising living costs, research suggests.