Кто подскажет, есть ли в Гаване жильё недорогое, типа хостел, и как его найти?

Там касы, у них есть обозначения на фасаде. К сожалению точнее не помню как выглядит это обозначение - погуглите

Касы, якорь на двери увидите и Вам туда.