I got a 10pm QF flight from DPS, so would like to check in the bags early (as the hotel is a long drive from the airport)

Assuming I check in online early in the morning, how early can I drop the bags off?

Otherwise, does anyone recommend a luggage storage service at the airport, for the day.