A poll of 2,099 adults by InsureandGo found 73% were in favour of government action to promote sustainable travel, with 32% saying the UK should partner with other countries to promote green tourism.
The issue chimed with the 25-34 year age group, 88% of whom said the UK should prioritise sustainable travel.
The poll found 80% acknowledged recent shifts in global weather patterns have influenced travel plans.
Among those that have directly experienced the effects of climate change on holiday abroad, 91% said their experiences of extreme weather have shaped their holiday decisions.