советовать трудно. я знаю только отель, что мы жили (Port Altus Hotel на ул.Кутаиси), причем смотрю его сейчас на букинге, какую-то заоблачную цену показывает. А мы в Минске через туроператора бронировали (помню и тогда удивлялась ценам букинга). Причем у нас мало, что цена в разы дешевле была, так еще и трансфер был включен и бесплатная экскурсия по Батуми (очень, кстати, на совесть девушка ее провела причем специально для нас четверых). Отель, кстати, довольно скромный и можно было бы придираться, к шумящему крану, который так и не починили, замок работал плохо и т.д... но там такие люди душевные, что это все компенсировало