I have used Springs Leisure Centre in the past going straight from work and it is never massively busy not so much that there arent any machines or cardio equipment available.
Another one to try is Graves Tennis and Leisure Centre, it is about 10 mins from Springs and the gym is half the size but is much nicer inside and the one i use atm