its a lovely place to stay. You feel welcome in Istabul the second you enter this place and it gets better the longer you stay. :)
I had a wonderful stay at the Australian Hostel. The staff were welcoming, friendly, and helpful.
It is really dirty and it is smelling so bad. And when I couldn´t stand the dirt anymore and my whole body was itching so bad in the morning from the bed bugs I left over a week earlier than i intended and had already paid. Well, they didn´t give me my money back. They said I should come in 2 weeks again, when the manager is back. But since I am not even sure I am still in Cairo then and if I they would really get me my money back, i will never know, how mean and money-grubbing they really are.
If you want a relaxed trip to lisboa do yourself a favor and choose a different hostel. They want two Euros more than they tell you before and keep in mind, that you have to pay for internet. It is really far from the center,even over a mile to the next metro station.