In 2016, there were 5,826 reported cases, with holidaymakers losing £7.2 million in total, an average of £1,200 per person.
The most common scams involved plane tickets, online accommodation bookings and timeshare sales.
Action Fraud said reports of scams had risen consistently over the past five years.
More than a quarter of those affected said the scams had a significant impact on their health or finances.
