Hotel Grasteinn Keflavik
95 EUR
Flyctory.com Pros
- Close to Keflavik Airport (KEF)
- Clear budget stay concept leads to an (Iceland relation) low price
Flyctory.com Cons
- No WiFi in (remote) room during my stay
When I visited Iceland in October 2021, my Lufthansa flight from Munich Airport (MUC) to Keflavik (KEF) arrived at the Nordic island shortly after midnight. Thus, the plans for the time right after arrival were quite clear: grab the luggage, grab a rental car, go to the hotel and sleep. I thus needed a not too expansive place with 24 hour reception not too far away from the airport for some hours of sleep. Hotel Grasteinn in Keflavik felt like the ideal choice for that profile. Here is my review.

Hotel Grasteinn – Location
Hotel Grasteinn is located in the Southern part of Keflavik on the Reykjanes peninsula. The hotel is located in a commercial area. The connection to the route 41, which connects Keflavik Airport (KEF) with Greater Reykjavik, is in short distance. The next bus stop is quite a walk away, but you likely don’t opt for this place anyway if you don’t have a rental car.
Not only due to the proximity to the airport and the main road, the hotel has actually a nice location. There are two petrol stations around and a small mall with two supermarkets. Central Keflavik, which is actually rather underrated, is in walking distance. This also includes Rokksafn Islands, the very good Icelandic Rock’n’Roll Museum.
Hotel Grasteinn – The Room
I booked a double room at a flex rate of 95 Euro, including breakfast. The room was described to have a “seating opportunity”. In fact, my room was located in an annex of the building. The walk there was a bit of cold, but quite nice – the room always felt like a tiny apartment from outside. A two person occupancy in this room would have been rather challenging, but the small room was fine for one night and one person. The “desk” was rather slim – working there for Flyctory.com was rather a challenge, but doable. The key issue with the room was the WiFi, however, see below.





The bathroom followed the same design as the sleeping room: compact, just what is neded, but functional and absolutely clean.


Hotel Grasteinn – Breakfast
The good thing about the annex location of my bedroom was the rather short distance to the breakfast room. The breakfast was limited, but again, it followed the concept of the place, so I felt that it was absolutely okay. There was even some fruit and all other necessary breakfast basics. I also used the room to work on Flyctory.com duties after having a morning bite




Hotel Grasteinn – Service
Overall, the service was friendly. I explicitly asked if it is fine to arrive between 1:00 and 2:00 hrs (which I in fact did) and the hotel gave a positive answer. There is a reception bell and I felt to have woken up the host / receptionist – so I excuse that he felt to majorly want to head back to bed when I arrived. The communication during breakfast and check-out was much more friendly. There was sufficient parking at the hotel (okay, I took the handicapped parking lot… But I was quite sure to be the last new guest of the day).
The big issue of my stay was WiFi. Indeed, I had the very last room on the aisle of the annex. The hotel stated that they had already requested the phone company to extend the internet coverage – but long story short: my room was without WiFi connection. That’s a key part of a hotel reservation nowadays, so that was definitely a negative point. The staff was really trying to help me out in the morning, though.
Hotel Grasteinn – My View
95 Euro might feel like a rip off for a basic accommodation, but in fact, it is a bargain for a stay in Iceland. The room is tiny, but actually quite nice. The location is nice if you have a late arrival or early flight – and that’s typically the time of your vacation at which you don’t need too much luxury and comfort. Grasteinn offers all basics you need. The WiFi thing is, of course, very unfortunate.
Postings about Reykjanes
Here are postings related to the Reykjanes peninsula in Southwest Iceland:
The recent seismic and volcanic actions on the Reykjanes peninsula really touch me. Dung the last years, Iceland has more ...
The first night in Iceland or the last night before going back home - that's about the time when quite ...
Last full day in Iceland. We decided not to start too late (also because the car had to be moved ...
Let's take you on a trip to Iceland. This is the first proper entry to my Trip Report, which takes on ...
Traveling on the Icelandic Ring road or Road 1 is one of the "classic" trips you can do on the ...
Apart from the legendary Blue Lagoon, the Viking World / Vikingheimar in Nardvik on Reykjanes is likely one of the most ...
There is currently some effort to establish regular international flights from Akureyri (AEY) again, but in general, if you approach ...
Iceland is indeed a country, which is famous for its broad music culture. There are several Icelandic acts, which became ...
It is time for the final posting of the years, simply named The Best Ones 2021. After looking into my ...
For my October 2021 trip to Iceland, I went for a car rental provider which I had used before for ...
As my August trip to Iceland was prolonged by one night, as my Icelandair business class flight to Frankfurt was ...
Covid-19 lead to numerous flight cancellations and rebookings. One of them was that I finally ended up flying back from ...
After so many other options failed, I opted to extend the coverage on Flyctory.com to the wonderful island of Iceland ...
What is the shortest flight time between Canada and the European Union? Can you walk from the USA to Russia? ...
In August 2021, I finally visited a place which has been hidden from me for so long. I had so ...
Airport Hotels
Here are all hotels with a good airport connection:
I typically prefer Hilton Hotels and my second-most flown airport so far is Frankfurt Airport (FRA). Thus, it feels quite ...
In September 2024, I had two Rock of Ages musical amateur shows in Newcastle in Northern England. Not having too many other ...
In early October 2024, I took a trip to Indonesia. The trip featured several staggered flights, optimized for cost and ...
My July 2024 tennis trip to Newport, Rhode Island, featured quite a range of different hotels. I spent the first ...
For my coverage of the Swedish Floorball Finals 2024 in the Friends Arena in Solna, I originally had a booking ...
As flights were much cheaper from Brussels (BRU) than from Dusseldorf (DUS) or Frankfurt (FRA), I opted for the Belgian ...
When I received my rental car from Avis at Myrtle Beach Airport (MYR), the representative there surprised me. Homewood Suites? ...
Even though I really enjoyed my trip with Saudia Airlines from Tunis (TUN) to Kuala Lumpur (KUL), the transfer times ...
At the time when I started writing this posting in early March 2024, Flyctory.com already featured reviews of over 320 ...
A strike in Germany caused me to re-book my February 2024 flight to Dubai. Instead of Thursday morning, I landed ...
In order to cover the Jenn Bostic show in London in February 2024, I was looking for a hotel in ...
Arriving on a Friday from Germany at Tunis Airport (TUN) and heading on the day thereafter, I was looking for ...
Reviving somewhat the same route we took ten years ago, when my wife and I married in Las Vegas - ...
In late October 2023, I had an overnight transfer at Budapest Airport (BUD). Such a special place to me, as ...
After staying five nights at the Conrad Tokyo, having a hotel directly linked to the airport terminal the night before ...
Having an 11:40 flight from Krakow Airport (KRK) in July 2023, I just did not feel to go for the ...
The first night in Iceland or the last night before going back home - that's about the time when quite ...
On my mileage run in May 2023, I slept in two typical air room hotels (even though both were landside, ...
Arriving late at Madrid Airport (MAD) Terminal 4 from Germany and heading on to Lisbon (LIS) in Portugal early the ...
During my October 2022 trip tour-chasing Weird Al Yankovic in Florida, I also had a night in Daytona. As I ...
Attending a frequent traveler meeting nearby, I had the opportunity to visit the Hampton by Hilton Frankfurt Airport towards the ...
On my recent March 2023 trip to Pittsburgh watching the Pittsburgh Penguins, I wanted to close a circle and also ...
If you need a night at Glasgow Airport (GLA), you might be rather surprised about the rather wide range of ...
It is hard to argue against that the Sofitel London Heathrow is the most convenient option when you need a ...
On the fourth day of my Pittsburgh Penguins trip in March 2022, right before I headed on to Nashville, I ...
Before in fact exploring Kansas City itself in July, I had a night at an airport hotel close to Kansas ...
The night before I headed to Lillehammer for the Tennis Davis Cup tie Norway vs. India, I had a night ...
Second stay on the "hunt" for some budget nights around Nashville: after I had two nights at the Hampton Inn ...
Being able to have a look into the Courtyard by Marriott London City Airport was the cause of a rather ...
In April 2022, I went to Warsaw to see my favorite musical Rock of Ages. In order to stay being able ...
During one of my trips to Iceland in 2021, I decided to have two nights right at Reykjavik Domestic Airport ...
Quite some hectic a few weeks before I actually visited my favorite musical Rock of Ages again. After the show has been ...
In 2009, a former Pan Am Boeing 747-212B has started its (likely) final operation: based on the initiative and business ...
Right after arriving at Toronto-Pearson Airport (YYZ) in November 2021, my wife and I headed to the TownePlace Suites Mississauga-Airport ...
Especially due to a scheduled flight with Norlandair, I looked for a stay not too far away from Akureyri Airport ...
Due to rail strikes, I had to re-plan my whole trip to Frankfurt Airport before heading to Canada. I finally ...
New regional carrier: since mid-2021, Bolzano Airport (BZO) is operating scheduled flights with their own carrier, SkyAlps. For an early ...
With multiple floorball matches in the Vantaa region, like the EräViikingit matches against SC Classic on 22nd October and against ...
As my August trip to Iceland was prolonged by one night, as my Icelandair business class flight to Frankfurt was ...
Parking fees at Dusseldorf Airport got ridiculously high in recent past. For my August 2021 trip to Poland (from Thursday ...
Apart from several stays around the terminals, Frankfurt Airport nowadays features four airport hotels with direct walk-in connection to Terminal ...
The hotel situation at Cologne / Bonn Airport used to be quite bothering. There used to be a single hotel ...
Most of the flights from Germany to Dubai lead to an arrival time in the United Arab Emirates at about ...
I would say that the opening of the Hilton Garden Inn London Heathrow Terminal 2/3 has been one of the ...
In order to have a more comfortable (and longer) sleep, I decided to go for a night at the ibis ...
In early January 2020, I had a British Airways Mileage Run, flying from Cologne/Bonn to Gatwick and then spending a ...
Helsinki Airport is nicely staffed with airport hotels: the GLO Hotel is located right inside the terminal building, two more ...
After I had some stays at Hilton Munich Airport in the past, I was happy to be back in this ...
In late November 2019, I had a short stay in Madrid. Due to a recommendation of a friend and due ...
Right after visiting the Tennis Hall of Fame Open, I spent the fourth night of my Weird Al Yankovic & ...
Thousands of people pass Hatton Cross every day without ever getting an impression of the area. The Piccadilly Line London ...
As a first overnight before heading to the United States to see Weird Al Yankovic and tennis in Newport, I ...
After I stayed at the ibis Styles London ExCeL during the Country 2 Country 2018 already, I chose the hotel ...
After I made my trip to Nashville, my stay during the CMA Fest 2019 was the Hampton Inn Nashville-Airport. I ...
In order to be able to visit Graceland and many other attractions in Memphis on my trip to CMA Fest ...
The first stage of my trip to Nashville in 2019 brought me to Washington. As I had a flight connection ...
During my February 2019 visit to Philadelphia featuring the NHL Stadium Series match and my round trip with Southern Airways ...
I chose the ibis Canning Town just North of the River Thames as my stay for the Country 2 Country ...
For my floorball trip to the the Swiss Women matches between the Floorball Riders and Appelnzell and Frauenfeld vs. Jets, ...
During a business-related trip to Switzerland's economic capital, I stayed at Novotel Zurich Airport Messe (Trade Fair). Apart from attractive ...
Due to a Eurowings flight cancellation on a London daytrip in early January, I got stuck at Stansted Airport. The ...
There is a huge variety of airport hotels around Madrid-Barajas. In early December, I chose the ibis option, which is ...
As my favourite flight, LA 705 from Frankfurt to Madrid, is quite late in the evening, I know quite many ...