新欣饭店的地址是沈阳市沈北新区，来新欣饭店途径的车站有百乐小区、太湖国际花园、瀚博皇家御院、道义镇政府等。