Kristinn wechselte Anfang 2012 gemeinsam mit seinem Landsmann Guðjón Baldvinsson zum schwedischen Klub Halmstads BK, der in die zweitklassige Superettan abgestiegen war. Mit sieben Toren war er am Erreichen der Relegationsspiele zur Rückkehr in die Allsvenskan beteiligt. Dort erzielte er in den Aufeinandertreffen mit GIF Sundsvall in beiden Spielen jeweils ein Tor, nach einem 3:0-Hinspielerfolg und einer 3:4-Niederlage stieg der Klub wieder in die Erstklassigkeit auf. Anfangs auch dort Stammspieler verlor er nach einem Platzverweis seinen Platz in der Startformation, so dass er von seinen 19 Saisoneinsätzen in der höchsten schwedischen Spielklasse lediglich bei sieben Spielen von Anfang an auf dem Spielfeld war. In der Spielzeit 2014 war er wieder Stammkraft, mit acht Toren trug er zum Klassenerhalt bei.