At Perth airport, the musalla is to the left as you exit from customs / arrival, a lane next to the car rental counters towards toilet / exit door near arrivals section.
Complete with wudu facility.
Shared room - men and women