I stayed here for just one night, a long layover in Newark, and, admittedly, there is no better option than Alexandra's place. it's conveniently located (10 mins and $1.60 from the airport), super clean, offers luggage storage and, should you need any assistance, her response time is astonishing. The place is also very close to Manhattan (between 30 and 50 mins depending on traffic).
All in all, superlative service and highly recommended.