We had a moderately bad experience at Best Western a few trips back and we'd appreciate any advice concerning a Sleep & Fly near Newark airport with parking and shuttle included.
We used the Sheraton last summer and had a great experience. It is just down the street from the airport and the parking lot is secured with a guard and gate.