根据搜索结果，大连旅游住宿推荐如下：

一、星海公园内住宿推荐

岚田宾馆（星海公园店）

- 位于星海公园内小胡同里，虽为无星级快捷宾馆，但干净整洁且地理位置优越。房间虽小但设施齐全，配备洗浴用品，步行100米内有公交车站，可轻松到达星海广场等景点。

星海公园内其他住宿选择

- 星海公园内还有其他经济型住宿设施，如短租公寓，适合预算有限但想体验当地氛围的游客。建议提前通过在线平台预订，并注意查看房态更新。

二、星海湾畔度假住宿推荐

鹿林海宿

- 位于星海湾畔，步行即可到达星海广场，出门便是海边。民宿设计温馨浪漫，傍晚可欣赏跨海大桥灯光与海景，是情侣和家庭的首选。

海韵酒店

- 高端度假酒店，提供海景房和私密海滩区域。酒店服务完善，包含餐饮、娱乐设施，适合追求舒适与私密体验的游客。

三、其他区域住宿参考

中山广场附近：

大连老字号酒店集中，交通便利，靠近商业中心，适合商务旅行和常规游客。

金石滩：适合海岛度假爱好者，提供海鲜餐饮和海鲜主题住宿，适合家庭及情侣。

四、住宿建议

预算有限：

优先选择星海公园内经济型住宿，性价比高且交通便利。

景观需求：

星海湾畔酒店提供更优质的海景体验，但价格较高。

提前预订：

部分热门住宿需提前在线预订，尤其是民宿和短租公寓。

根据行程预算和偏好选择住宿类型，星海公园内或星海湾畔均为大连旅游住宿的优质选择。