I'll be heading down to Lisbon in May, does anyone have any suggestions for cheap accomodation (budget hotel or hostel) in the city center. I was looking to budget myself for about 50 euros or less for a double room. I need a place with parking available (I dont mind paying extra). All I need is a bed and a roof with locks on the doors, nothing special. Thanks in advance.