I've encountered early check-in fees countless times.

However, I've also found that not being a jerk generally helped waive those fees.

Of course, having hotel status could help, but I've never held status with a hotel brand.