Don't know much about Birmingham but use the Premier Inns at Gatwick and Stansted quite frequently and have no complaints.
My next visit this month is to the Premier Inn North Terminal LGW and got one night for £35 which is pretty good value for an on site airport hotel.
The food is not bad and the breakfast buffet is excellent.