I stayed at the Double Tree by Penn Station Newark once because of a blizzard and it wasn't half bad. There's also a hotel next to the PATH station in Harrison that looks decent from the outside at least.

Either would put you in easy driving/Uber distance of East Orange, and you can hop on the PATH train to get into the city.