Taking the Renfe can be the cheapest option to get into the city center. It is nearly as easy to take as the Bus.
Immediately after exiting your terminal, look for the large tunnel that leads over a parking lot. It is pictured to the right and is difficult to miss no matter which terminal you arrive from. If you go up and across this tunnel it will take you directly into the Renfe Station. Inside the tunnel are moving walkways so it is not especially difficult to cross.
Inside the station you will see a desk as well as two ticket machines. You have a choice here. You can buy a one way "renfe ticket" all the way to Plaza Catalunya for less than 3€ or you can go to the machines and buy a "T10" which is a ticket good for ten rides on ALL public transport within barcelona. This ticket costs just under 7€ and TECHNICALLY is not supposed to be used from the airport, but all the machines accept it, and on the rare occasion that a guard might bother you, they usually don't care about tourists. Speak English and pretend not to understand the problem and they will just let you go.
Pictured is the correct button to press in order to buy a T10 Metro pass.
You will take the Renfe all the way to the Plaza Catalunya stop and then go aboveground. You will find yourself somewhere in Plaza Catalunya, depending on which exit you used. To orient yourself find the El Corte Ingles and walk towards it. At the base of the block with El Corte Ingles is the large pedestrian street Calle Portal d'Angel, which you want to walk down.
You will walk down Portal d'Angel and take the first left possible on a small street called Calle Comtal. This is where your hostel is located.
Once you have found Calle Comtal, follow it for less than a block until you see the store called "Desigual" on your left. If you look up you should see the sign for your hostel "Pension Victoria". The entrance is small and located directly between the entrances to Desigual.
Welcome to your hostel!
**If you are going to the Rey Don Jaime, either take the Metro from here, yellow line #4 to Jaume 1, or late night a cab. Or you may walk, but it is a bit of a boot, about 4 blocks.AAE Annex is next to the Jaime, same directions.** The AAE Triunfo is about 3 Kilometers from here, and we reccommend a cab, to the "Calle Passieg Picasso"