Ne vous inquiétez pas !

Aucun problème même sans visa ni hôtel. Vous pouvez demander le visa à votre arrivée à Cuba. On ne m'a absolument rien demandé quant à mes premières nuits à Cuba.
Mais si vous voulez être rassurés, vous pouvez aller au consulat de Cuba dans votre pays de residence pour demander le visa touriste (fait immédiatement) et préparer au cas où le nom et l'adresse d'un hôtel à Cuba même si vous n'allez pas y séjourner.
Bon voyage.