We usually stay at either Hilton or Renaissance Newark hotels. Both are fine to spend a night before your flight and both have decent restaurants to have a dinner before bed time. Both offer extended parking rate and have shuttle to the airport.

Life is short, travel the World.