Where to stay in any destination is a big decision. Known for being pricey, choosing where to stay in Iceland can be tricky to find a good balance between cost and amenities. So why not consider these options I personally tried out all over the country?