Not sure why you're posting here before calling the hotel directly and dealing with them first - won't they be able to explain exactly what the charge is?
Also, I have been asked to initial when I sign in that I understand there is an early departure fee - it's on the initial check-in sheet.