The cheapest time to visit Iceland The off-season begins in early Autumn and goes into late Spring (from September to May). There are far fewer tourists and crowds from January through May, which means flights, car rentals, and accommodation are at their cheapest.