市南区永德利海味商店的地址是青岛市南区肥城路9甲，您可以乘坐以下公交线路367路、305路、1路、412路环线、301路、320路、228路环线、221路、702路、218路、231路环线、325路、观光3路环线、2路、2路电车、5路等。来市南区永德利海味商店途径的车站有中国剧院、栈桥、大沽路、栈桥(中山路)、格林豪泰酒店(中国剧院)、中山路、天主教堂、河南路、湖北路、口腔医院、栈桥(河南路)等。