There is the Novotel in Broad Street, within walking distange of the library and the Jurys Inn in Broad Street. Maybe not exactly what you were looking for but they are certainly fairly close.
There may be a couple of others. If you search on google for hotels+Broad Street, Birmingham you will get the links for the above.
Fay