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.
Both of ships Gagravar have mentioned are from UkrFerry company. And yes, they are currently ships accross the Black Sea:
Poti September 12, 2011 Ilyichevsk September 15, 2011 "Geroi Sevastopolya"
Poti September 12, 2011 Varna September 21, 2011 "Geroi Sevastopolya"
Ilyichevsk September 19, 2011 Varna September 21, 2011 "Geroi Sevastopolya"
Ilyichevsk September 19, 2011 Batumi September 26, 2011 "Geroi Sevastopolya"
Varna September 23, 2011 Batumi September 26, 2011 "Geroi Sevastopolya"
And other ship:
Varna September 15, 2011 Batumi September 20, 2011 "Geroi Odessy"
Batumi September 21, 2011 Varna September 28, 2011 "Geroi Odessy"
Ilyichevsk September 26, 2011 Varna September 28, 2011 "Geroi Odessy"
Ilyichevsk September 26, 2011 Batumi October 03, 2011 "Geroi Odessy"
Varna September 30, 2011 Batumi October 03, 2011 "Geroi Odessy"
I think you just need to dig a bit deaper into the NavBul website!
From their Ferry page:
Two identical ferryboat vessels operated by NAVIBULGAR (“Geroite na Sevastopol” and “Geroite na Odesa”) each with total carrying capacity of 108 waggons/900 cars/100 motor trucks up to 16m length operate the regular lines:
Varna – Ilichevsk – Varna
Varna – Ilichevsk – Poti/Batumi – Ilichevsk – Varna
The trade name of Navibulgar’s ferry line forwarding branch is FERRYSPED. It provides a “door to door” carriage of all types of cargo (railway rolling stock, trucks, and containers, passengers, deck cargo and cars) to and from Ukraine, Belarus, Kazakhstan, Uzbekistan, Georgia, Armenia, Azerbaijan, Iran, Afganistan, Turkey, Greece, Macedonia and Yugoslavia, using railway, maritime and auto transport.
Then the bit you probably want is their schedule PDF which lists the dates they’re sailing for the next two months. I’d suggest you ring them / email them (details at the end of the schedule) and ask for the departure timings on the days you’re considering going.
Credit:stackoverflow.com‘