大东区云海歌厅的地址是沈阳大东区洮昌街12号，您可以乘坐以下公交线路219路、115路、213路、148路、123路、112路、151路、221路、211路、289路、229路、298路、177路、219路区间、245路、258路、259路、127路等。来大东区云海歌厅途径的车站有五十中学、辽沈二街东北大马路、文华园、北海街联合路、第二十八中学、辽沈二街、大北边门、洮昌小区、大东工人俱乐部、辽沈二街吉祥五路、合作街北海街、联合路洮昌小区等。