Not really any secure car parks in brighton mate, as in patroled etc.
best car park to use would be the one under the thistle hotel as it has doors that go up / come down as you enter to stop people walking into, there is also cctv installed as well so would be as secure as can be.
Spaces are fairly wide so cars not crammed in.
What nite you in brighton?