As a regular traveller to Delhi I now opt solely for the City Star Hotel.
The place is brand new, spotless and the roof terrace offers a great insight into Delhi life.
Taking a cold one on the roof and watching the traffic is quite a sight.
If you want 5 themed restaurants and staff clad in traditional costumes then dont come here. If you want good value and clean rooms at reasonable rates then this is for you.
The restaurant is adequate and apparently it does have a gym.
The reception staff are extremely cheery soles and I did promise to name them but lost the paper ! (sorry boys), but they really do make an effort and that flows through the whole place.
My next visit for work is looming and some of my colleagues will head for the leafy suburbs and the bland huge hotels in the south with all the mod cons and 5 themed restaurants etc and they will pay handsomely for the privilege.
I rather have a real experience, good prices and a truly welcoming smile from a great hotel and even better staff.