大连市位于中国东北地区，地处辽宁省南部，东临渤海，西接辽西地区，北靠锦州市，南与营口市相连。

辽宁省是中国东北三省之一，位于中国东北部，总面积为14.59万平方公里，人口约4375万。省会为沈阳市。辽宁省下辖14个地级行政单位，其中包括大连市。

因此，大连市属于辽宁省。