越秀区永发海味店的地址是广州越秀区海珠南路64，您可以乘坐以下公交线路236路、209路、131A路环线、134路、82路、86路、57路、103路、131B路环线、217路、556路、102路、旅游公交2线、4路、华南新城楼巴3路、110路、128路、823路、广281路、64路、106路、31路、8路、38路、1路、58路、61路、219路、194路等。来越秀区永发海味店途径的车站有大新西、人民南路、一德中、一德西、海珠南路、一德西总站、广医一院总站(靖海路)、长堤、爱群大厦等。