Book at least 21 days in advance and get an exdtra 15% off your stay at the Sheraton Newark. And, when you stay at any Sheraton you'll sleep well knowing your part of the world's most luxurious hotel brands and you'll earn Starwood points with every stay.