Australia locker and left luggage
You can find a lot of locations
Location
http://www.baggagestorage.com.au/index.php/locations
Fee
http://www.baggagestorage.com.au/index.php/rates
http://www.baggagestorage.com.au/index.php/lockers
Sydney Airport
http://www.airwise.com/airports/south_pacific/sydney/luggage.html
T1 International Terminal
A left luggage facility is located at the north end of the ground floor (street level) Arrivals area, near the access corridor for the train station.
T2 Domestic Terminal
A left luggage facility is located at the north end of the ground floor (street level) Arrivals area.
T3 Domestic Terminal - Qantas
A left luggage facility is on the Arrivals level, near baggage carousel 5. It is open between 06.00 and 23.00 (6 am and 11 pm).
Left Luggage Charges
Cost is $10 per bag/suitcase for up to six hours, $15 for up to 24 hours.
Brisbane Airport
Luggage storage lockers at Brisbane Airport are available at the International Terminal only. They are located on the ground floor of the terminal near the car park entrance.
It costs $8 for a small locker, $10 for a medium locker and $12 for a large locker, per 24 hour period.
Alice Springs Airport
There is a left luggage facility located in the oversize baggage room at Alice Springs Airport. There is a fee for use of this service.