The Citadines Aparthotel (part of the French chain) right on Las Ramblas not far from Placa Catalunya has a garage. I didn't use it, but saw lots of European guests taking advantage of it. It probably costs like 15 Euros or so a day is my guess.