Heading to the capital of Portugal as part of your European travels soon? If so, don’t bother chasing the cheapest places, as staying at one of the top hostels in Lisbon will make you swear off of the fleapits you are used to enduring. If you are for places where to stay in Lisbon, then …