There are no hostels in Baracoa, but there are other types of accommodations...

By staying at our house you will enjoy a great location in the center of our historical city, one minute walking distance from Casa de la Trova. You can listen to live and traditional music every night whilst enjoying a good Mojito. Also very near to the Asuncion's Church there is located one of the 29 cruises that Cristobal Colon put into his American discovering. Or just Las terrasas where you can watch shows every night at 11pm with traditional bands and fantastic dancers.
Maceo...

We offer a big room wit two beds, private bathroom with hot and cold water, air Conditioning, fan, windows for a natural ventilation. Our house has a big garden with a lovely vegetation and hammock to get relax. You can enjoy typical Cuban dishes for dinner, lunch, our speciality is fish with coconut milk.
We are very close to the Beach, 5 block away from the Baracoa Cathedral, close to Historical Museum, Petrol Station.
We speak English and we will you all information about Baracoa.
Advise...