蜀山区安徽海外旅游有限公司旅游部的地址是合肥蜀山区梅山路18号，您可以乘坐以下公交线路51路、162路、901路、6路、148路、21路西线环线、30路、59路、126路、166路、501路、122路、1路、133路、119路、55路、154路、226路、21路东线环线等。来蜀山区安徽海外旅游有限公司旅游部途径的车站有安医附院、医科大、安医站、稻香楼、迴龙桥、市六院、肥西路、安医站(南一环路)、安医附院(金寨路)等。