Ymnigt snöfall och kraftiga vindar som utlovats på en del håll befaras kunna reducera valdeltagandet.
Statsminister Bjarni Benediktssons trepartiregering, som bestod av Gröna vänstern, konservativa Självständighetspartiet och mitten-högerorienterade Framstegspartiet, avgick i oktober efter djup splittring.
Trots att asylpolitiken var en av frågorna som regeringen främst föll på, är det inte en fråga som de isländska väljarna prioriterar högst enligt opinionsmätningar.
