铁东区老陈头丹东海鲜的地址是鞍山铁东区南中华路1781-1-1铁东医院后面新华街早市内，您可以乘坐以下公交线路411路、605路、8路支线、30路、64路、5路等。来铁东区老陈头丹东海鲜途径的车站有第十五中学、新华街东口、四海酒店、铁东地税局、新华街口、胜利会堂、千山中路、人民公园、烟草公司、新光街等。