I arrived in Keflavik very early in the morning off a 7.5hr red eye flight. I was hoping to drop my bags at the hotel and wander around the city prior to check in. When I arrived at the hotel, I read a sign on the door stating the front counter wasn't open until much later in the morning. I was devastated having nowhere else to take my bags, when the hotel manager came to the door. He asked if I was staying at the hotel and advised me check in wasn't until later. I let him know that I was aware of later check in but was just hoping to drop my bags and didn't realize the reception wasn't open earlier. He very kindly let me in and advised me he would be able to look after my bags prior to check in. I was ecstatic. While he was verifying my stay, he advised me that he had a room available right then and was going to let me check in early. I was shocked as this wasn't something I would have asked for at that point. I happily went up to my room and enjoyed a nap before exploring later in the day. Every time I interacted with staff here they were kind, welcoming, and informative.
The only minor negative I had was I wasn't aware you had to inform staff the night prior if you were wanting breakfast at the restaurant in the am. I was here during off-season, so the restaurant does not open for breakfast unless guests have previously requested it. Despite this, the staff recommended a great place for breakfast and even offered fruit from the kitchen if I needed. A great stay overall!