Hot answers tagged batumi
May be it's too late, but here is the result of my research. I haven't found the price for the line Navbul mentioned by the op, but there is another company that connects Varna (Bulgaria) and Batumi/Poti (Georgia) ports: UKRFerry The price for this route is from 120 USD per person (depending on the accomodation chosen) and 350 USD per car.
Besides taking the train as @Karlson points out, there are also multiple daily connections by minivan between Yerevan and Tbilisi. I think this took about 7 hours last time I did the journey. Then, from Tbilisi there are trains and busses that can take you to Batumi. I seem to remember there are overnight trains, but a bus is much faster. I don't remember ...
Only top voted, non community-wiki answers of a minimum length are eligible