Travelodge Newark Airport Travelodge Newark Airport offers accommodation, internet access, fitness center, meeting center, dining, special events and things to do services.