Traveling in Florence Italy and then to Rome, Venice,Paris, & Barcellona?

Question

I have a eurail pass, I can use 5 times. I will be booking overnight travel to Paris and Barcelona. Does anyone have advice on what to do with my luggage, so I don't have to haul it around all day until our train is ready. Another thing if anyone has traveled to Italy, Spain & france, any suggestions you may have for hostels, hotels, etc... (I will leave from Barcelona and will be there the longest.)

Answer 1

http://www.hosteltraveler.com/?hostel-in...

Answer 2

The Hotel Felice in Rome is a good place to stay when you visit the eternal city:

http://www.hotelfelice.com