There's a Premier Inn across the road from the Arena. We park on the road behind there (Bold Street) for free, never had a ticket (touch wood) people also park on the side road near there Amberley Street. The Arena have started doing pre-paid parking. Whether it is all the spaces or not, I don't know.
Hope that helps some of you
Sent from my iPhone using Tapatalk