Заходите на страницы из списка, читайте отзывы. Смотрите бани также на карте: http://www.gudauri.ru/map/ - отфильтруйте их фильтром объектов.
Бань в Гудаури хватает. Смотря где будете жить. И в каком составе. Можно арендовать практически любую баньку, даже если вы в той гостинице не живёте. Но это недёшево, так что нужна компания. Ну а в больших спа-центрах - там свои условия.