大东区万泉公园停车场的地址是沈阳大东区万泉公园西北门南，您可以乘坐以下公交线路292路、150路、237路、118路、219路、259路、133路、227路、113路、286路、225路、298路、219路区间等。来大东区万泉公园停车场途径的车站有大东路、四六三医院、育才巷小什字街、省东方医院、煤炭设计院、大什字街育才巷、市盲校万泉街、东顺城街小河沿、荣昌集团、魁星楼路大什字街等。