I've had good luck calling the hotel a couple days in advance and giving them an FYI that I had an early arrival. In only one case they did not have a room available and I had to wait about an hour. The big brands, I've rarely been charged for checking in early. Some of the smaller non-US brands have charged me for half-day/couple hours, etc.