Top 7 hotels in Cayo Coco - CUBA - Sorted by Traveler Rating. Highest rated hotels based on traveler reviews. 7. Melia Jardines del Rey 6. Sol Cayo Coco 5. Memories Flamenco Beach Resort 4. TRYP Cayo Coco 3. Pullman Cayo Coco Hotel 2. Memories Caribe Beach Resort 1. Melia Cayo Coco