I've only tried an early check-in twice. The first time, after some scrambling, they were able to find an open room. The second time (at a hotel where I have status) they did offer to keep my luggage, but quite literally told me to take a hike for a few hours until the published check-in time.