兰州牛肉面大王的地址是沈河区五爱街73号，您可以乘坐以下公交线路394路、394路黑牛支线、334路、124路支线、212路、124路、132路、389路、394路杨城支线、395路、388路等。来兰州牛肉面大王途径的车站有沈阳教育学院、五爱街文萃路、五爱街北文萃路、沈阳药科大学等。