Our low fare finder is the easiest way to search for savings, but autumn and spring are usually cheaper times of year to visit. Iceland has long been considered a winter destination, but in recent years, summer trips have become popular with tourists looking to experience the midnight sun.