Holidaying in Spain could get more expensive for many Brits as a new rule comes into effect in a matter of weeks.