I have to chime in here. We have flown out of Newark many times and will be this coming Aug for our Disney trip. (we have a 6:45am flight too!) We always use the airports long term parking lot and plan on using them again. It's gated and we park our own car, hop on the shuttle (there's always one waiting) and within 10 mins we are at the terminal. It's quick and easy but yes, it's more expensive than most of those outside companies. But, every single outside parking place in the Newark area, even the ones mentioned above have some horrible, scary reviews. Also some of them are in really shady areas. I just have never felt comfortable leaving my car at any of them. That's just my 2 cents!