Fosshotel is a fantastic hotel brand located all over Iceland, and this hotel is easily one of the best hotels in Reykjavik.
It's stylish, modern, and is perfectly located for exploring the city. Plus, it's just a short stroll from the city's main shopping street and cultural attractions. They also serve a delicious buffet breakfast in the morning.
For the best experience, ask for a room in the tower; the panoramic views of the city and the bay are truly fantastic. It's also incredibly convenient for your adventures beyond the city, as it's located right next to a primary bus stop for tour pickups.