There is Citiplace Rest Centre (Lugagge Storage and Locker). I thinkbits run by the city.
Its where those paid toilets are in the Perth train station. Open quite late as well, 11pm most nights, later on the weekends.
It might need more signage in locations for tourists to spot. Maybe on the trains coming from the airport to the city, or at the airport stations themselves.