I usually stay at the Howard Johnsons Newark. It isn't the most luxurious place, but it is comfortable and clean, and has free shuttle service. It's around $55 including taxes.