Iceland has become an incredibly popular travel destination over the last few years. Learn where to stay in Iceland for your vacation including the best hotels, budget hostels, and campgrounds.