Teaneck marriott has a great spa and gym, newark airport marriott has many great amenities...will they have a car? if so, the reniassance newark airport, renaissance meadowlans, saddle brook marriott and bridge water marriott are very nice hotels near major shopping areas...add the courtyard paramus to that list too
I guess the best question is are you looking for a hotel thats easy to visit NYC or just something to stay at to beak up the drive? Also what route are you taking? There are a number of good properties but some are definitely better to stay at if you are planning a trip into NYC.
Well, depending on how close you want to be to NYC. If you're just driving through the NY area to PA, the Princeton Marriott at Forrestal is a good choice too. And you won't have to deal with the crazy maze of roads around Newark.