Iceland weather Located in the North Atlantic and just glancing the Arctic Circle, Iceland has cold and very changeable weather.