Depends on the kind of martial arts you want to learn. If you are interested in the more popular ones like taekwondo, judo, or karate, there are actually a lot of gyms around Birminghanm that offer these at affordable rates.