Il Colonial è piacevolmente diverso dal notorio design orrendo di tutti i resort all-inclusive cubani: ha infatti ville in stile coloniale spagnolo con aree comuni piastrellate che in qualche modo gli danno un’atmosfera sofisticata, da chiostro.

Fu il primo hotel a essere inaugurato sull’isola (nel 1993, storia antica secondo gli standard di Cayo Coco). Divenne famoso nel 1994 quando, secondo quanto riferito dai media locali, un drappello armato del gruppo paramilitare di destra Alpha 66 aprì il fuoco sull’edificio in uno spregiudicato atto di provocazione. Fortunatamente non ci furono feriti.