The hotel housekeeping staff generally works 8 am to 4 pm, and it's not until early afternoon at the earliest that the guests from the previous night have left and some rooms are ready. With that said, most hotels will be happy to hold your bags for you should you arrive earlier than check in.