Is there a storage room in the hotel?
If you arrive before the check in time you can ask reception to store your luggage for you until you come back to check-in. Some hotels will have a storage room and some hotels will keep the luggage with them at reception.