Inexpensive Motel or Hotel for a weekend in beginning or middle of December, 2010 in New York City.?

My girlfriend and I would like to travel to NYC for the weekend. I was raised there and currently we are out of state. I have visited myself in the summer and stayed at the 12 Towns YMCA by myself, on previous occasions as well. This summer I paid 45 dollars apparently they want 80 dollars a night now for one person only, the Green point YMCA they said it was 80 also, but for the two of us. There is no breakfast available and the showers are shared but I know from experience the Green point Y seems to be one of the cheapest, and safest, in terms of neighborhood. I looked at Motels on roomsaver.com and they listed something in Elizabeth New Jersey I think the Knight Motel 45 a night I think, but when I called, they said 64, but apparently that is rampant with prostitution according to the reviews. SO, does anyone know of anything really inexpensive around the time frames I listed in the title, in NYC, not Staten Island, btw, perhaps in Westchester or Rockland I guess...maybe New Jersey but I would really prefer New York City. Also I read something about a Rockaway Beach motel something like 115 dollars a week. But any input would be helpful. Something inexpensive and quiet and safe so iIcan park my car. Maybe with complimentary breakfast that would be nice. Thanks.