To second legionnaire's suggestion, the Residency Hotel on Avinashi road is the best pick of CBE.
While at the Residency, I would recommend the Afghani restaurant as a completely non-vegetarian option to contrast with the veggie offerings in CBE :-)
There is a newer hotel closer to the airport called Sohan Park Inn, but I have no personal experience of that hotel.