The only hotel actually at the airport, Hotel Aurora Star is about 100m from the terminal and offers a tower of solid business-style rooms with flat-screen TVs. Superior rooms are bigger, with two double beds. There's a small bar, lounge area and a restaurant serving typical main dishes (lamb, fish and chips, burgers) from 2300kr.
Airport Hotel Aurora Star
Reykjanes Peninsula