The cheapest month to fly to Iceland is typically November, followed by February and March. However, prices can vary depending on airline and departure location.