Cheap Newark (EWR) Flights from Cleveland (CLE). Find the best prices on all Airline Tickets from Cleveland, Ohio, United States to Newark/Elizabeth, New Jersey, United States. Looking for Last Minute Flights to Newark or Hotel Deals? Book Now and Save with redtag.ca!