Планируем прилететь в Батуми в конце августа, посоветуйте, пожалуйста, где лучше остановиться. Чтобы недорого, но и не хостел) недалеко от Али и Нино. Заранее благодарна.

Тут всё недалеко и в пешей доступности. Весь старый город в пределах 10-15 минут. Просто посмотрите на букинге или Airbnb, что вас устроит. Учтите, что место возле Али и Нино самое туристическое место в Батуми. Там яхты, музыка и так далее.