New research revealed shows that many Brits are paying well over the odds for their UK self-catering holidays.