Many HIs have different rates for different nights - you see the average rate for the number of nights requested on the search screen, but before booking you can see the individual rate that is actually charged for each night so I don't think that is the reason for early departure fee.