Hi!
I recommend Comfort Inn, which is west of Central Park, i think arnd 70-something street. It is very close to subway station (although the last train to tt station ends rather early)... The location is rather safe, price i paid was I think US$110 per nite which is really very reasonable considering it was during christmas hols. Room had a Queen bed and a single with built in bath.. rather small but still clean and well kept. Comes with breakfast.
Also the guy managing it is a Malaysian so he actually gave me discount when he found out i'm singaporean hehe...