For Ferry services from Brindisi to Greece [Corfu, Igoumenitsa, Cephalonia, Zante, Patras] and Turkey (Cesme) Visit [url=http://www.ferries.gr]www.Ferries.gr[/url] and search through all ferry schedules to/from Brindisi.
Brindisi to Vlora, Red Star Ferry line. Visit http://www.redstarferries.com
If you have not bought the ferry ticket online, you can buy it from an office very close to the train station (exact address required). They will also give you a map to find the embarkation place for ferries. Remember to show your EU-rail pass, if you have any, to get a discount. They will also call Youth Hostel to pick you up if you arrive in the morning and want to leave in the afternoon or you want to stay over the night.