For a solo traveller or adventurous couple looking to explore Lisbon I believe it would be hard to find a better location and stay.