There are toilet in the stairway (access requires key)
ACCESSIBLE TOILETS
There is talk of a wheelchair accessible toilet within the Nicholas Building, until I get more information of this I have included the City of Melbourne interactive accessibility map for the nearest accessible toilets.
