Yes, there are lockers at Brisbane Airport Lockers. They are located outside Qantas and Virgin Terminals, on Level 1 (the ground floor), right next to the car park entrance, and at the end of the centre (near Converse and Crocs). The price starts at $14 for 24 hours.