沈陽市大東區衛生局的地址是沈陽大東區大東路3號，您可以乘坐以下公交線路134路等。來沈陽市大東區衛生局途徑的車站有大什字街育才巷、大東車庫、大東門、大什字街大東路、東邊城街大東路、東順城街小河沿等。