The Lensfield Hotel fits your request and is in the South. It is located at 53-57 Lensfield Road cb21en. Unfortunately, I couldn't find a cheap chinese restaurant on the west side.
Thanks for your help with the hotel. How about a restaurant in the centre that serves Indian food?