We stumbled across these murals in central Perth a few days back. They are around a car park in Murray Street, across the road from Shafto Lane. They were actually painted in 2014 in the Public mural fest organised by Form.
The mural on the right of the top photo is a four part mural by The Yok and Sheryo. You can see more of their work by typing Yok into the search line above.