Starfish Island è una grande isola di forma ovale al centro di Vice City, situata a sud. Starfish Island è un quartiere ricco di lussuosi palazzi e grandi proprietà con piscine, grandi garage e imbarcazioni. Vi sono anche due piscine a forma del logo di Rockstar Games. L'isola aveva una popolazione di circa 33 abitanti. L'isola era occupata da Ricardo Diaz fino al 1986, quando viene ucciso in una sparatoria che coinvolge Tommy Vercetti e Lance Vance, che subentrano nella tenuta.