In New York we stayed at the West Side YMCA at 5 West 63rd St. - not flash but very cheap and half a block from Central Park - it was awesome! For a double room it is about $70 a night each from memory.