星海公园现分为游览区、休息区、儿童游乐园、海水浴场四部分。海水浴场是沿国内800米长的半月形海滩而成为大连市四大海水浴场之一。

园内建有望海亭、迎潮亭、望海楼等景观，若有兴致，不妨登上多姿多彩的望海亭，即可鸟瞰大海的壮阔，令人心醉神迷。另外还建有海上乐园，高台滑水，激流勇进探险，圣亚海洋世界等旅游观光设施。这里的圣亚海洋世界是中国、新西兰等国的5家公司共同投资兴建的大型旅游项目。主要提供水下海景与海洋生物观赏服务。它分上下二层：一层有五彩缤纷的热带鱼展厅，供游人观赏和触摸的岩石池；还有西餐厅、纪念品商店等服务设施。二层为118米海底通道，放养鱼200多种，700余尾。主水池水量近400吨。圣亚海洋世界是国内惟一的海底通道式海洋水族馆。

公园中部是高差悬殊、大小不一的两个喷水池及95米长的叠水台阶，形成错落有致的叠水景观。园内中西部铺植了7万平方米缀满鲜花的绿茵草坪。

近年来，星海公园内又新建了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下，这里建有高台滑水、磁化游泳池、高台跳水等水上娱乐设施。