Most of Birmingham’s accommodation is based in the city centre. The Lonely Planet website, which you can see here, provides a summary with reviews.
We would recommend the Hotel du Vin if you want a four star option.
If you are looking for something mid-range there is a Premier Travel Inn and an Express Holiday Inn in the city centre.