Most car parks have an evening rate so unless you are arriving particularly early then you should be able to park.
The Trafalgar Street car park - just a couple of minutes walk from the station - is £6 if you arrive after 6pm and leave before midnight.
If you are arriving after 5pm, you can...