星海公園位於大連市南部星海灣的中段，此處因為海灣水面上露出了一塊形狀奇特的巨石，被稱為「星石」，因此此處被稱為星海。星海公園現在佔地19萬平方公尺，是集觀海、避暑、海水浴於一體的綜合性大型海濱公園。公園面朝大海，東邊十分平緩類似廣場，西邊的碧藍海面邊有幾座小丘，景色怡人，每到夏季這裡便是當地市民和遊客們的遊玩勝地。
公園的海邊有幾塊大石，大石上有著名的美人魚雕像，也是星海公園內的標誌性雕塑。公園內還有多處其他雕塑，每一座都獨具特色。
在公園的西側海邊是海水浴場，浴場免費開放。此處的海灘並非沙灘，而是佈滿石子。石子經過海水沖刷已經全部變成表面光滑的鵝卵石，踩在上面有種按摩腳底的感覺。浴場邊的營業部可以提供游泳圈租賃等服務，不過近幾年來由於人多浴場經常不乾淨，有很多垃圾，所以不太推薦在此處下海游泳。
西側海灘邊還有遊船和快艇服務，購票後可乘坐遊船快艇入海，一般遊船價格約每小時40元，快艇每二十分鐘約50元，節假日時有可能會漲價。
公園裡有很多遊樂項目，大多集中在公園東側，那裡是一個兒童遊樂場，海盜船、旋轉木馬、碰碰車等多種娛樂項目一應俱全，價格均在幾十元左右，可供娛樂。在最東邊延伸至海面的狹長半島盡頭則是星海公園最為著名的遊樂項目-海上蹦極。此蹦極由紐西蘭引進，高約55公尺，下面即是海面，可以給人無與倫比的刺激之感，蹦極價格約180元。