I have never in my travels stayed at a hotel, motel, or hostel that didn't let me keep luggage at the front desk in this situation. Just ask them. I can, howev

I have never in my travels stayed at a hotel, motel, or hostel that didn't let me keep luggage at the front desk in this situation. Just ask them. I can, however, see how this would be helpful for when your hotel is not close to where you want to be the hours before departure, though.