Explore details about location Coillesdene Avenue. Coillesdene Avenue is a location situated within the City of Edinburgh alongside other areas such as Redhall Crescent, Coltbridge Millside, Riversdale Grove.