Segern var Almtunas fjärde på de senaste fem matcherna, och fjärde raka segern på bortaplan.
Almtuna startade matchen bäst och ryckte åt sig ledningen med 0-2 genom två snabba mål tidigt i perioden av Liam Pettersson och Carl Leijon. Malmö reducerade dock till 1-2 genom Mats Bakke Olsen efter 7.36 av perioden.
Almtuna gjorde 1-3 genom Ludvig Mellgren efter 8.17 i andra perioden.
Malmö gjorde 2-3 genom Tristan Lee Juhl Petersen efter 14.11 av perioden. Efter 3.11 i tredje perioden gjorde Almtuna 2-4 genom Svante Johansson.
Hjalte Kruse Thomsen reducerade förvisso, men närmare än 3-4 kom inte Malmö.
Det här var Almtunas andra uddamålsseger.
Almtuna ligger på tredje plats i tabellen efter matchen, medan Malmö är på tionde plats.
Nästa motstånd för Almtuna är Oskarshamn. Lagen möts lördag 17 februari 15.15 i Hatstore Arena.