Great hostel with the best price just outside downtown Reykjavik. The walk along the shore was really nice so it didn't seem far anyways. There's also a bus stop just outside if you're looking for quick travel.
The airport shuttle dropped us off directly at this hostel. Also all excursions we went on picked us up directly at the hostel...
More
