Exactly. In every village there are tons of casas available, which can easily be found because there is a logo on the door. You just knock on the door and ask foor a room. I did not book any hotels during my visit in Cuba this year.

The problem I see in the short term: mobile internet for travellers in Cuba is rare / nonexistent and internet access for locals seems not ubiquitous. Probably both will change soon now that embargoes are lifted.