Some recommended hotels: these are in downtown New Brunswick, a few minutes walk from lots of good restaurants etc.
Some less expensive hotels: these are outside New Brunswick and require a car to get anywhere.