More of an institution than a mere hotel, this is certainly one of the best hotels in Reykjavik. Opened back in 1930, this hotel has a very high reputation and has been the home of presidents and pop stars ever since. The hotels offers fitness center..