Cheap long-term parking new EWR Newark Airport with a free shuttle:

https://www.victoriaairportparking.com/

Alternatively, you can find street parking in Elizabeth, NJ, and then take a quick bus ride (bus #62) directly to the EWR terminals.