The Aviary
260 Collins St, Melbourne, Victoria
100% positive
Directions: coming in through Collins, up the escalators and to the left. there's an icecream/yoghurt place opposite this glossy black pillar, the hallway behind that are the toilets.
Comments: the toilets are very nice, I've only ever seen 1 other person using the men's bathroom at the same time as me. there is a gender neutral/accessible bathroom but it always seems to be locked.