Starfish Cuatro Palmas liegt auf der Halbinsel Varadero und bietet Zugang zu einem etwa 20 Kilometer langen weißen Sandstrand. Das Hotel befindet sich nahe dem Stadtzentrum, sodass sich regionale Lebensweisen, Märkte und kubanische Musik gut entdecken lassen. Der internationale Flughafen von Varadero liegt rund 18 Kilometer entfernt, Havanna ist nach etwa zwei Stunden erreichbar. Die Anlage umfasst ein dreistöckiges Haupthaus, zwei Nebengebäude sowie einen Garten und verbindet Strandurlaub mit sportlichen Aktivitäten und Ausflügen in die Umgebung.
Die 312 Doppelzimmer bieten unterschiedliche Schlafmöglichkeiten mit Doppel- oder Kingsize-Bett. Separate Schlafzimmer und Zustellbetten können den Platz bei Bedarf erweitern. Zur Ausstattung gehören eine individuell oder zentral regelbare Klimaanlage, Safe, Minibar und Kühlschrank. Satelliten- oder Kabelfernsehen sowie Internetzugang ergänzen die Einrichtung. Balkon oder Terrasse eröffnen den Blick auf das Meer und verlängern den Aufenthalt ins Freie.
Der Außenpool mit Süßwasser bietet eine Alternative zum Bad im Meer; Liegestühle und Sonnenschirme stehen für entspannte Stunden bereit. Eine Sauna und buchbare Massagen ergänzen das Erholungsangebot. Für aktive Urlaubstage stehen Wasseraerobic, Fitnessstudio, Beachvolleyball und Billard zur Auswahl. Abendliche Unterhaltung bietet das Animationsprogramm.
Im Rahmen des All-inclusive-Angebots sind alkoholische und alkoholfreie Getränke eingeschlossen. Die gastronomische Auswahl umfasst ein klimatisiertes Nichtraucherrestaurant mit separatem Raucherbereich, ein Café und eine Bar. Zum Start in den Tag gibt es ein kontinentales Buffetfrühstück; mittags und abends können Gäste zwischen Buffet, À-la-carte-Gerichten und Menüs wählen. Diätgerichte, spezielle Angebote und Snacks ergänzen die Verpflegung. Halbpension und Vollpension sind ebenfalls buchbar.