Have you considered a hotel in the suburbs and taking the bus in? There is a Marriot in Teaneck
the the bus I take into the city always stops at on it's way into the city. I'm sure there are other hotels that also have good bus service, you can call them and ask which buses stop by them.
I would not recommend trying for street parking in NYC. The spots when you finally find one is going to be much smaller than the spots you are likely to be used to parallel parking in. Also the signs can be extremely confusing. If you are late coming to move your car for the alternate side rules (even when you find a spot you will still have to move you car on a regular schedule which varies from street to street) you will get a $250 fine. You can even get towed.
Most New Yorker don't have cars. Those who do either pay for parking, leave their car with relatives who live in the suburbs, or spend most of their lives moving their car from spot to spot.
I don't even recommend driving in NYC for people who aren't used to it. Driving in NYC is just much much harder than in most places. Many suburbanites refuse to drive in the city at all. I had a very hard time convincing my sister who was on her way down from CT (she used to live there,) to stop by my apt in the Bronx (where DH and I used to live) that only took her 4 blocks off the Cross Bronx Expressway, on her way to a family thing at our parents house in NJ (which was where my car live at the time.)