What specifically are you looking for? I used to train at UTC, an MMA centre. It was a 3 minute walk from Erdington train station. They cover a hell of a lot of different things there so I highly recommend them for just about anything martial arts and fitness related in Brum.
So ive done some fma, kickboxing, juijitsu but require a place which covers a more street orientated style, but also will help with my stamina and strength. Currently I am broke so anything easily accessible and cheap will do. Thanks
Smallheath, Alum Rock, Sparkhill, Erdigton, Acocks green etc those areas are easily accesible to me. UTC is an option. But not sure yet.