Rather than parking at newark, I'd look at hotels outside of manhatten with easy access to transit.

For example, my last trip there I stayed at a hotel in queens that had free parking and was only a block or two from the subway. I imagine you could find something similar in jersey, although then you do have to switch between transit systems.