You could try the Hudson hotel- 356 W. 58th st.
www.hudsonhotel.com
I stayed there several months ago- very trendy (unique) decor, and a little off the times square zoo scene, but not too far to walk. A ton of restaurants in walking distance. Room I had was small, but I'm sure they have larger if you want.