My cousin's recently stayed at both the Holiday Inn Express in Paramus on Route 17 and at the Hyatt in Fair Lawn; they moved from HIE because they didn't like it.
I live in the immediate area so I would definitely go with the Hyatt in Fair Lawn. It is right where Route 4 becomes Route 208 North, but the exit is Saddle River Road in Fair Lawn. The great thing about that location is if you take that exit ramp and bear to the left, you will be on 208 South, which changes into Route 4 East. On the right side will be Westfield Shopping Mall, which we locals call Garden State Plaza. There's a Neiman Marcus, Nordstrom, Macy's, JC Penney and Lord & Taylor there in addition to so many other stores. Huge mall with a huge movie theater. Always packed, even in nice weather.
If you didn't feel comfortable taking that route, you could bear right at the exit and follow Saddle River Road to Century Road. Make a right on to Century Road and then a right on to Paramus Road. This will take you to the back entrance of Garden State Plaza (right past the Garden State Parkway South entrance, and it will be on the left at the traffic light).
If you want more local info, you can PM me. Everyone talks about the traffic on Routes 4 and 17; but it's not like that all day. From where I live, I can be at the George Washington Bridge in 10 minutes or less once rush hour is over.