On the second floor of the Westgate there are no less than 4 baby change rooms. Each is large enough to get your pram in, and has a toilet padded changing mat and sink. Very clean and still feel nice and new.
(There was also a feeding room but it was occupied when I went to have a look. Photo to follow!).