Melia hat ein weiteres Hotel der Luxusmarke Paradisus auf Kuba eröffnet. Das Paradisus Cayo Santa Maria befindet sich auf dem gleichnamigen Eiland und hat 802 Zimmer – darunter 190 Swim-up-Suiten – zwölf Restaurants, 14 Bars, mehrere Pools, einen Wellness- und Fitness-Bereich sowie Veranstaltungskapazitäten. Das Resort bietet außerdem den Superior-Bereich The Royal, wo Gäste wählen können, ob sie im Familien- oder im Adults-only-Bereich wohnen möchten.
Mit der Marke Paradisus ist Melia außerdem in Varadero und an der Playa Pesquero bei Holguin vertreten.