There are two locations for baggage storage in Barcelona:
(as per September 2008)
At the airport:
From June 17, 2009: this information apply to TERMINAL 2.
opposite of IBERIA-Terminal (B) on the parking lot:
Change and smaller bills accepted but also changing machines were available.
And the second place is Barcelona Sants Station.
About 10.00 EUR by taxi from the cruise terminal.
Price varies due to day of travel, time of travel, type of car, number of bags etc.
It's a little complicated to go from/to the cruise terminal:
Port bus between Cruise Terminal and Columbus Column:
Bus stops between the trees.
2.00 EUR one-way
3.00 EUR round-trip
Distance between this stop and subway station Drassenes:
We stored our bags at the airport so we were independent from our last place in Barcelona City Center before we return to the airport. So we were able to go by bus or by train.