Hostel 15 & Luggage storage

A very pleasant hostel in a great location (2 minutes from the metro, although everything is more or less within walking distance). The rooms are comfortable and clean, as is the shared bathroom, which is very well equipped and you feel as if you are not actually in a hostel but at home. The best of all was the service, the man at the reception was very kind and helpful, he gave us a list of some of the best places and how to get to them and at the end of our stay he gave us magnets of Portugal. I definitely recommend this hostel if you find yourself in Lisbon!