La soluzione più confortevole entro l’orbita dell’aeroporto è la sede di Keflavík della catena alberghiera della Icelandair, con un edificio a più piani in due ali e un valido ristorante accanto alla lobby. Lasciate perdere l’antiquata insegna "Flughotel" sulla facciata: le camere all’interno sono decorate con gusto e assolutamente moderne.