On the flight I was sitting next to a 19 year old Australian guy named Brad. Brad was on Holiday and was going to Spain for five days before returning to London. He didn't have a clue where he was staying either so we decided to team up to find a place. Caught the bus into Madrid, took the Metro to Tribune (suggested by some travelers as a good area for pensions), and found a place on our second try.

Went down to a cervasaria and had a couple beers while watching the Madrid nightlife go by.