I stayed at Holiday Lux Sky Towers for about 10 days and overall had a very good experience. The location is great—just a short walk to the main boulevard that leads right down to the Black Sea coastline. The room itself was clean and comfortable, more like a studio apartment than a traditional hotel room, which I actually liked.
One thing to note: on the Expedia listing it mentions daily room service, but that’s not the case. It wasn’t a problem for me since I didn’t really need it, but it’s worth knowing in advance. On the plus side, having a washing machine inside the room was a big convenience during a longer stay.
Overall, a clean, quiet, and well-located place to stay in Batumi—just manage your expectations about the hotel-style services.