På tilläggstid var Bolin med igen när inhopparen Niklas Moisander slog en långboll som 20-åringen kunde lobba över Erlandsson.
Övriga målskyttar var lagkaptenen Anders Christiansen, Isaac Kiese Thelin och Erik Botheim.
Halmstads enda mål gjordes av islänningen Birnir Snaer Ingason.
Trots storförlusten var det inte bara ledsna miner efter slutsignalen i Halmstadlägret.
Andreas Johansson, 42, skrev historia med sitt inträde i matchen. “Ante G” är nu allsvenskans mest spelade spelare genom tiderna, efter att ha spelat sin 432:a allsvenska match i söndags.
– Det är fantastiskt, jag har siktat och kämpat för det länge och nu är jag där. Jag kommer att tänka på mig själv just nu, jag är otroligt glad och stolt. Sedan hade jag såklart hoppats på att vi skulle kunna få ett bättre resultat, men det är klart att jag är stolt över det jag presterade, säger Johansson till Max efter matchen.
42-åringen har nu tagit över rekordet från förre målvakten Sven Andersson, som spelade i Helsingborg och Örgryte.
– Jag har fortfarande hungern och spelglädjen, då är det i matcher man får sparkarna och för att få spela i de här matcherna är jag otroligt tacksam att jag fick hoppa in i dag, säger Johansson.
Malmö ligger fortfarande etta i allsvenskan, Halmstad åtta.
Upptäck mer från idag nyheter
Prenumerera för att få de senaste inläggen skickade till din e-post.