I sometimes stay at the Travelodge on the seafront, good during the week but too bloody noisy for me at the weekend. If you're into clubbing it would be worth considering.
Premier Inn in North Street is fine, I stayed there last time. Or there's a newly-opened Ibis next to the Station.
But all...