I booked a trip to Iceland via Icelanairlines. I twas an excellent value for everything that we did.
This hotel was very good, great service, clean rooms and quiet. The breakfast buffet was also
good. It is a little distance from the city but very accessible by walking 20 min or by taxis. They are always by the hotel and not to expensive. The drivers are very willing to tell you about . Reikevec. I would go there again

Natura is the venue for an annual bridge festival in January, gets lots of top players. I suppose it's in some way a continuation of the intellectual tradition started by the Spassky-Fischer match which was held in this very hotel. Do find the chess match corner where you can touch the chess table that was used, look at various memorabilia, etc.
In other words, I keep coming back to this hotel year after year - my impression is that the business is doing well. Still spotlessly clean, everything in good working order, very friendly staff, etc. Pretty reasonable fitness centre and relaxing hot tub/sauna/steam room. It is not obvious from the brochures, but the fitness room is accessible 24 hours with your room key, it's only the pool that limited opening hours.
I saw complaints about the cost of internet - well, there are public computers in the lobby. In addition I found an unprotected network with strong connection from my room, so did not need hotel wi-fi after all :-)
Hotel is only about 20-25 min walk from the city center, so we only used taxis on really horrid days. I quite the walk actually, through a small park and round the pond.

Having stayed in this hotel multiple times in the past, I was delighted to return. However the place has undergone some changes. Given the remote location of the hotel and the distance from the city centre, it is unfortunate that you now pay for internet access on a daily basis. Moreover, the distance from the centre should imply quiet and tranquility, but my room - which was nicely proportioned, was facing the city airport, and the throughout the night we could hear the snow clearing equipment in action, making it near impossible to sleep. The minibar in the room was empty adding to a rather indifferent experience of the hotel. The menu does not appear to change much over time, and I was therefore obliged to take taxis into the centre to find different food. Will be looking to stay some where else next time around as the hotel needs to learn to keep pace with competition and with the expectation of travellers. The place was clean and the room large, but shame about the extras...

We stayed at the Icelandair Hotel Reykjavik Natura hotel for 4 nights as a part of our Icelandair Northern Lights Holiday. Although we didn't see the lights (too cloudy) or go on the Whale Watch (too windy), we did enjoy our time at the hotel. There were three of us sharing a triple room which was comfortable, clean and simple, just what we needed for a base for the trip. We arrived at about 1am after our flight from Heathrow and were checked in by pleasant reception staff. Everytime we had a question about anything, the staff were more than happy to help - and did so with a smile. We had dinner at the Satt restaurant on our first full night - which was tasty and well presented. The pool and spa facilities were excellent (though do cost for use), although we were not able to book any treatments as they were fully booked. The hotel has WIFI which is not free, which was a bit disappointing, but there were two public computers available for use.

The hotel, itself, is about a 20 minute walk into the city centre, however, they also provide you (free of charge) bus tickets to be used on the bus which stops directly outside the hotel. This was a bonus as it was so windy! We loved everything about Iceland - and to have a nice base such as this was a lucky break!