http://www.hongkongairport.com/eng/aguide/baggage.html has details.

But surely if you are going to stay at the Regal Airport Hotel (the only one anywhere near the airport) the next night then you could simply leave your bag with the concierge there?