Explore details about location Sandstone Lane. Sandstone Lane is a location situated within the London Borough of Newham alongside other areas such as High Street, Addington Road, Lonsdale Avenue.