Unfortunately, I lived in Central New Jersey, rather than visited there, so I don't know of any hotels in particular, that far north.
A bit further down (closer to Philadelphia) there are a couple of nice places (three star hotels) I've stayed on business while working in Swedesboro, NJ, eight or nine years ago. They are the Holiday Inn Select and the Hampton Inn. They're right next to each other, and both run $100-$120 per night. One or both have a really nice, indoor pool, if I remember correctly.
Swedesboro is right off I-95.
However, that leaves you about six hours from home, instead of five or four hours from home. By the same token, that cuts those hours off the second leg of your trip, and overall evens out the three days of driving: From Fayetteville to Swedesboro is only seven and a half hours. So that would mean breaking the trip up into eight hours, seven and a half hours, and then six hours (instead of eight hours, nine hours, four and a half hours).