You should phone ahead. This place is recommended with friendly service and good food. Adis Polanco, Calle 7 No. 29, Holguin, tel. It's upstairs on the first floor to the left. A very nice place, rooms with AC, no private bath but shower with hot water.
Meals are available and delicious.
It's close to the center, about 10 min. It's a big house situated at the feet of 'el mirador'. The owners are nice and perfect English speaking. Lunch and dinner are possible. I can also recommend the suckling pig.