The cheapest months to fly to Reykjavík are typically January, February, September, and October. During these times, airfare and accommodation prices tend to be lower due to reduced tourist demand.