स्टारफिश द्वीप (टॉमी वर्सेट्टी द्वारा, लैंस वैंस के साथ रिकार्डो डायज़ को मारने से ठीक पहले "स्टार द्वीप" के रूप में भी संदर्भित) वाइस सिटी का तीसरा बड़ा द्वीप है।

स्टारफिश द्वीप अमीर निवासियों का समुदाय है, जिनमें से अधिकांश लोग बड़े घरों और महलों में रहते हैं और कुछ अपने खुद के जेटी के साथ रहते हैं। इस क्षेत्र के अपने सुरक्षा गार्ड हैं, जो द्वीप की पहरेदारी करते हैं और परेशान करने वालों पर गोली चलाते हैं; यह क्षेत्र के निवासियों में सुरक्षा की भावना पैदा होती है, जोकि गिरोह युद्ध में लिप्त लिटिल हवाना और लिटिल हैती शहरों से इसकी निकटता की वज़ह से छोटी बात नहीं है। इस द्वीप में कुल 11 हवेलियां हैं। स्टारफिश द्वीप का एक निवासी वाइस सिटी पब्लिक रेडियो (VCPR), जोनाथन फ्रिलोडर है।

स्टारफिश द्वीप का सबसे बड़ा आवास है वर्सेट्टी एस्टेट है, जो पहले ड्रग सामंत के स्वामित्व में था और जिसका टॉमी ने अधिग्रहण किया था। छत पर हैलिपैड से संपन्न हवेली और हेलिकॉप्टर और जहाज के लैंडिंग के लिए जहाजघाट भी बने हुए हैं। हवेली का भीतरी परिदृश्य 1983 की फिल्म स्कारफेस के ड्रग लॉर्ड टॉना मोन्टाना के काल्पनिक घर सदृश है, जिसमें केवल "द वर्ल्ड इज़ युवर्स" ग्लोब और भव्य मास्टर बेडरूम नहीं है।

स्टारफिश द्वीप
वाशिंगटन बीच
मिडलैंड
"ग्रैंड थेफ़्ट ऑटो" प्रस्तुतिकरण