Turn on the Public toilets layer and the toilets in the Australian Government's National Public Toilet Map appear, more than 20,000 of them, with opening hours, whether it's open right now, accessible and unisex facilities, baby change, showers and parking.
Outside Australia, Wayaroo shows toilets from OpenStreetMap, so the layer keeps working when you travel.

When the nearest public toilet is far, the nearest usable one often isn't: shopping centres, libraries, fast-food chains like McDonald's, KFC and Hungry Jack's, and servos that say they have a toilet for customers. Wayaroo shows these as well, marked so you know they're customer toilets, with the opening hours where they're known.
The National Public Toilet Map is maintained by the Australian Government with councils and is updated regularly, but toilets close for maintenance and hours change. If one is wrong, email us and we'll pass it on. Community centres and libraries in Victoria are shown as likely toilets from Vicmap data.
Toilet data: National Public Toilet Map, Australian Government (CC BY 3.0 AU); OpenStreetMap contributors (ODbL) elsewhere. See the data credits.