This has a list of the hotels which offer parking services but I would book directly through the hotel.

https://ewr.parksleephotels.com/

Have only done the Newark Airport Marriott, pretty large and old.