I think it depends on the day, how full the hotel was the day before and how accomodating the property wants to be. I've arrived on flights from the US to Europe and been able to check in as early as 6:30 in central London hotels on a weekend. Just call and request it, being sure to mention that you understandits on an 'if available' basis.