The cleanliness of public toilets in East Melbourne varies, with overall ratings around 3.8 to 3.9 out of 5. At Toilet 119, reviews are mixed: some visitors praise it as very clean, reasonably clean, and impressive for a public facility with no smell or spiders, while others note it can be not very clean or really dirty, especially as the only option in the park with limited stalls. For Public Toilets Treasury Gardens, many appreciate the surprisingly clean conditions, brightness, and airflow that keeps smells at bay, plus ample toilet paper and soap. However, complaints include smelly and dirty areas, particularly on the female side, and occasional messiness. Generally, they are maintained well for public spaces in Victoria, but expect some variability—check the pros and cons in the list for each location to choose wisely.