Voici une opinion juridique.
Tout récemment un juge de proximité de la région parisiene a été amené à statuer dans un cas de retard (non couvert par le Règlement 261/2004).
Cette décision rendue en dernier ressort (càd sans possibilité d'aller en appel) est merveilleusement utile dans ce cas aussi.
Le juge a été recherché la responsabilité contractuelle de la compagnie sur base des articles 1142 et suivants du code Civil.
Il a retenu l'article 1147 du code civil et les possibilité d'exonération de responsabilité.
Pour faire bref, il apparaît que la modification de voyage ne peut rentrer dans ce cas de figure.
Dès lors, tu es légitimement fondé à réclamer la prise en charge de l'hôtel.
Attention pour ce qui est de l'annulation du vol
Sao Paulo LMima, le Règlement 261/2004 ne te sera d'aucun secours.
Donc, Rivax216, ton raisonnement basé sur le contrat est exact.