西岗区王记海鲜烧烤的地址是大连西岗区北海街72号，您可以乘坐以下公交线路522路、站北广场-旅顺、16路、503路、32路加车、32路、26路、34路、701路、534路、708路、907路、28路、701路加车、46路、15路、101路、202路、533路、542路、24路、6路、705路、528路、10路、514路等。来西岗区王记海鲜烧烤途径的车站有五一路、马栏河桥、西安路站、西安路、沿河街、永平街、同泰街、大连晚报社、解放广场等。