Early check-in fee. Banas says that some hotels will charge you extra if you check in before a certain time. If you arrive early, ask whether there is an early check-in fee. If so, ask if the hotel will store your bags for free (most will) until you check in later.