Choose from 22 cruises travelling from Barcelona to Venice. April is the most popular month to cruise between these two cities, and we have over 51 departures available from six leading cruise operators.