Жил в Новом Гудаури, и считаю что там лучше всего - это больше походит на курорт (вот только достроят последние корпуса). Все остальные гостиницы раскиданы по военно-грузинской дороге и без машины там будет хреново - такси дорогое, ходить по грязной дороге не фонтан.
Из нижних гостиниц возят на машине и иметь дело с хождением по дороге вообще не надо. Во всяком случае в нашем хостеле никто пешком не ходит.