空港HP

おはようございます

Perth Airport http://www.perthairport.net.au/ はご覧になりましたか?
ロッカーについては Baggage Services に表示があります
T1(国際線)とT2(国内線・カンタスやジェットスター)とT3(ヴァージンブルーなど)と分かれており、T1とT2/3は離れています(MAPを見れば判ると思います)

もし市内へでるのなら、一旦T2へ移動して荷物を預けてからのほうがいいと思います。国内線Tからは路線バスもあります。
夜は大丈夫だと思いますが、空港周辺の一部の道路が工事中のため余裕をもって空港にお越し下さいと注意書きが出ていますので、市内へでるなら確認してからでるとよいと思います。