As pointed out by others, early check-in (such as at an airport hotel) may be "guaranteed" but nowhere does it say "free". The going rate at European hotels popular with North Americans and typical early arrivals averages around €50. Sometimes it is waived, sometimes not. I'm always ready to pay it; a nap after a long flight is priceless.