Polisen larmades i april till en brand i ett flerfamiljshus på Östra strand. I samband med utryckningen fick man larm om ett bråk på stranden.
Enligt åtalet dödade den 30-årige mannen en annan man genom flera knivhugg och tände sedan eld på huset där den denne hade sin bostad. Röken från elden gjorde att ytterligare en man miste livet.
Den nu åtalade mannen greps ett par timmar efter branden när han sökte vård på sjukhus för brännskador.
Åklagare Henrik Kindlund har tidigare berättat för P4 Halland att mannen kände offret och att en konflikt kan ha varit motivet.