My partner has just booked a Travelodge. Chatham Maritime as it happens. In the confirmation email:

"If you would like to speak to an agent to amend or cancel your booking, or wish to speak to the hotel to discuss any special requirements, please call 0871 984 8484 (calls charged at local rates)."

Not only is 0871 not permitted for this purpose, it's certainly not local rate.

I would suggest the phone number in the email will get changed if you email their CEO, Peter Gowers, using the email address listed at https://www.ceoemail.com/s.php?id=ceo-9745

But I had to write to CEO level with Cadbury Gifts Direct back in April this year (after buying Easter Eggs to be sent to a relative from them) to get them to stop using an 0871 number as their main contact number on their website, even though their post sales order confirmation email already used an 0371 number.

Initially I was told they were looking at all their current numbers but I thought they would just ignore me but now four months later I see the main website contact number has actually been changed to the 0371 number.  But they never emailed me to tell me they had made that change.

Bottom line is this problem will never be fixed everywhere (especially things like ADT burglar alarms, who charge £480 a year+ maintenance and then claim they can't afford to reprogram the panel or change a chip on it to start using 0800 instead of 0871) unless Ofcom mandate an end date for the continued use of the 084 and 087 ranges and require that any profit making number only be on 09 and also initiate a large and aggressive fines enforcement program for anyone using an 09 number for normal customer service matters.