Jubilee Library
Jubilee Street, Brighton, East Sussex
100% positive
Directions: When you come in the main entrance, go to the far wall and bear left to find the the women's room and the men's room. There are a few unisex accessible toilets (one with babychange) by the children's section. I think there are toilets on the other floors, accessible by stairs or lift.
Comments: This is a public library. There's no need to be a member or buy anything to use these toilets.