Giants Blair Riley svarade på David Clarkes tidiga mål när sidorna gick i nivå efter den första perioden.
Matt Towe, James Desmarais och Steve Saviano på powerplay var på mål i den andra perioden, med Matt Carter poäng för värdarna.
Stevie Lee drog en tillbaka på powerplay i den sista perioden.
Saviano hade gjort fyra mål som Giants såg utanför Fife Flyers 7-2 på SSE Arena på lördag kväll.
Jerome Leduc hittade nätet två gånger i det spelet, med Mike Forney också få sitt namn på matchprotokollet.
Giants är nästa i strid mot Manchester i Belfast lördagen den 4 mars.
Belfast Giants säkrade sin andra Elite League seger i helgen genom att slå Nottingham Panthers 4-3 hemifrån på söndag.