"boots always have facilities"
aha - I was waiting for someone to mention boots.
Went to town with the DS's today and DS3 needed changing, I was right outside Boots and knew that they'd have one.........or so I thought. It turns out they USED to have one, but no longer do. Was told that "the toilets down near the car park have changing facilities"
Off I wandered to find that the Council provided "changing facilities" was no more than a dirty toilet (about the same size/shape as a toilet for the disabled), with a small surface area next to the sink (with a bit of a ridge to stop them falling off) and 2 bins (one of which smelled like it hadn't been emptied for some time, the other almost full).
Nothing to wipe the surface down/put on the surface to make it more comfortable/hygenic and no seat if you wanted to sit and feed.
AFAIK that's the ONLY baby changing facility in the town centre, the only other one I know of is in Morrisons just as you're leaving town (thankfully it's a nice one). But I was VERY p*ssed off.
Thinking of writing to Boots AND the Council to complain......