You should have access to bags at HKG if you request upon YYZ check-in that the bags only be checked through to HKG given your 12 hour layover. Of course, this would require you to check-in again at HKG for the flight to SYD.
At HKG, there is a left luggage facility at the arrivals level next to the McDonald's and near the lifts to departures.