The number of Brits planning a holiday abroad this year has surged to a whopping 86%, according to new research.