Looking for hostels in Barcelona? Take a look at Arco Youth Hostel A&A! This Barcelona hostel offers free wired and wireless Internet access. You can find a fitness center on site so you will be able to take some time out to de-stress. The lobby offers a TV, free newspapers and a safe deposit box at the front desk. Other amenities include a computer station.