When it comes to finding the best hostels in Lisbon, http://www.gomio.com/ is just the perfect place for you to visit and check out what they offer.
