Куба, конечно очень непредсказуема  Вы куда конкретно хотите поехать? Если в столице - то отели есть разные.А вот в Варадеро - можно и домики снять приличные или отели от 3 до 5 звезд (Европейские - но юридически они кубинские). Сайты вам некоторые уже написали, но есть и сайты конкретных отелей - напрямую уже можно у них бронировать.