The car parks are open 24 hours which means you can stay over night. The ones close to the railway station, ie north and south of it charge a reduced rate for the Sunday. Alternatively you can park over the road in the car parks on Danesgate or Swinesgate which cost less at the weekends. Just need to walk over the footbridge.
From memory you take a token and pay when you leave.