Lyndhurst is a city in Cuyahoga County, Ohio, United States. The population was 15,279 at the 2000 census. Lyndhurst is located in northeastern Ohio, and is a suburb of Cleveland. A small part of Lyndhurst was originally part of Mayfield Township. Joe Cicero, Jr., is the current mayor of Lyndhurst. Lyndhurst apartments for rent comparison page shows most up to date rent information on Lyndhurst apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.