If they don't have a room available when you get there, they will hold your luggage and tell you when to come back for your room. I've done this dozens of times at all levels of hotels. I think my record for getting into my room is about 9:30 am