With effect from 3rd July 2006, the Brighton hearing centre will move to City Gate House, 185 Dyke Road, Brighton BN3 1TL. According to the tribunal's notice, the new hearing centre is 10 minutes' walk from Brighton station. You can see the new location on this map.
Rumours that the move was prompted by complaints from the junkyard next door that the tribunal building was spoiling the area are hotly denied.
[Thanks to Ed McFarlane of RBS Mentor Services for telling me about the move]