Georgia.

Ananuri and Narikala cost nothing to enter, but Gremi's small museum charges a modest fee and most of your budget goes to marshrutka rides, not tickets.

Georgia towns look close on a map, but they get messy if you treat every stop as equal. Some make strong sleep bases. Others work better as day trips.