Для россиян имеется возможность безвизового посещения страны на срок, до 180 дней при условии наличия обратных билетов или билетов в третью страну. Вторым условием является наличие достаточной суммы средств (от 500 $ и выше). Срок действия паспорта должен быть не менее 3 месяцев с момента въезда и паспорт должен иметь одну чистую страницу для проставления печатей о пересечении границы.

Совет для тех, кто предпочитает хостелы... Игнорируйте хостел "На Гуртьева" (Гуртьева 10)! В интернете красочно себя описывают, однако фактически:
1. Ужасная хамская администрация
2. Двери хостела закрываются в 23 часа и невозможно ни зайти ни выйти
3. Хозяйка хостела требует деньги почасовое просто за то что оставили вещи после часа выселения и, когда пришли за вещами, попросили кипятка. Мотивация: "Нас обманули туристы, надо возместить деньги и отыграться".
4. Один СМЕЖНЫЙ душ и туалет на весь хостел, более 10 минут помыться не дают и администрация (!!!) начинает тарабанить в дверь
5. Обещан общий компьютер с выходом в интернет, но фактически на него очередь на день вперёд
6. Кровати - это решётка, на которую кинут тонюсенький матрас и решётка чувствуется каждым милиметром тела
7. На плохие отзывы в интернете дают смешные и много обещающие "отмазки".
***
Это личный опыт. Так что лучше обходите стороной. Да, это самый дешёвый хостел в городе. Но лучше переплатить 100 р и остановиться в человеческих условиях...

Регулярные рейсы между городами совершает большое количество авиакомпаний, однако, беспересадочные рейсы организуют только Georgian Airways (понедельник и четверг, остальные дни — с пересадками), Ural Airlines и S7 — по субботам. Самые недорогие билеты предлагает Belavia с пересадкой в Минске — чуть менее чем за 9,000 рублей. Билеты Air Baltic, S7 и Transaero стартуют по цене от 11,000 до 15,000 рублей в одну сторону (с одной, а иногда и с двумя пересадками). Кроме уже указанных компаний, между городами курсируют и самолеты Aeroflot, Якутских авиалиний, UTAir, однако их предложения не вписываются в рамки бюджетных или просто разумных по цене. Один из бюджетных, комбинированых способов добраться до Кутаиси может быть поезд до Киева, а из Киева прямым рейсом авиакомпании WizzAir. Ежедневно от московского вокзала отходит более десяти поездов до Киева, самая низкая цена плацкартного места — 2,100 рублей, время в пути — от 9 до 14 часов. Стоимость перелета из аэропорта Жуляны (Киев) до аэропорта Кутаиси — 3,600 рублей, время в пути — около 3 часов. Не исключен и вариант из комбинации поезда и парома. Ежедневно из Москвы до Сочи отправляются до пяти поездов, на дорогу уйдет около суток, минимальная стоимость билета (плацкарт) — 2,400 рублей. Из Сочи каждую среду и субботу отходит комета до Батуми, время в пути около 5–6 часов, отправление в 12:00, цена билета в один конец — 4,000 рублей. Из Батуми до Кутаиси можно доехать на маршрутке всего за 2,5–3 часа. Цена проезда варьируется от 10 до 15 лари.