Ħamrun Spartans got back to winning ways when they battled past Gudja United at the Tony Bezzina Stadium on Saturday.