We (wife and I) will be staying in Iceland at the end of March for 1 night only. Our arrival time at KEF is 09:30 A.M. We would like suggestions for a reasonably priced, quiet and clean room with a private bathroom and a location either in Keflavik or Reykjavik. We have a connecting flight early the following morning and need a location that enables us to return to KEF airport and not cost us an arm and a leg. We are budget travelers and realize that Iceland is expensive. Since this is 1 night only, we won't be doing any serious sightseeing, and that doesn't matter, but we would prefer a room that is close to some restaurants and enables us to walk around a bit. Also, we will not have a car. Thanks for any help. Our searches, so far, have not been promising.
With an early morning flight, I would definitely stay very close to KEF. Reykjavik is a good 45 minutes from there. The Aurora hotel is right across the parking lot from the terminal and is perfect for an early flight. It is not cheap though, usually running over $300 in the summer. We have stayed there with early flights and for us it is worth it. Spend the day in Reykjavik using the Flybus to get back and forth.
We stayed at the Hotel Berg near the airport. It was very nice and they have an airport shuttle.
I stayed at the Aurora before back in 2018, and it is a nice hotel, but it is definitely pricey.
You might check the Marriott Courtyard hotel in Keflavik. We stayed there the night before we left on my most recent trip, and there are plenty of restaurants nearby; in fact, the hotel itself has a nice restaurant. You can also walk through the town of Keflavik and explore. If you wanted to walk down to the water, it's about a 20+ minute walk from the hotel. The hotel itself is fine and the room was clean and comfortable.
The hotel has a shuttle that will take you to the airport in the morning (I think you need to be a Marriott Bonvoy member, but it's free, so you might as well do that anyway). They won't pick you up the day before when you come in, so you'd have to arrange your own transportation from the airport, but I think it's pretty walkable. I used points when I was there, but just now, when I did a dummy booking for March 24, 2027, I was coming up with prices of around $180 to $190 a night, which is pretty inexpensive for Iceland. https://www.marriott.com/en-us/hotels/kefcy-courtyard-reykjavik-keflavik-airport/overview/
I've stayed at the Aurora a few times. It's basic but clean. You are paying for the convenience. It's a five minute walk to the terminal.
Buffet Breakfast is included and starts at 4 AM for those with early morning flights.
There are a few hotels in Keflavik close to the airport. I have heard that taxis don't like to take passengers there as it is a short trip and they want fares into Reykjavic which is good money for them.
However, I have heard of a local bus run by Straeto--the number 55--that runs from the airport to the towns nearby.
https://www.straeto.is/en/route-planner/bus-kefairport
I have never taken it but it might be of help to you.