This hostel is technically in Lisbon, but its relative proximity to the Oriente station, where long-distance trains and buses stop, is the only location advantage. The Oriente metro is the furthest from central town, easily 20-45 minutes from your destination, and the hostel is another 10-15 minutes walking up a small hill through an ugly neighborhood. From the street level of Oriente station, walk towards the Warner Bros. cinema logo, turn left on the street, and go straight along the left sidewalk.
The place isn't labeled by its youth hostel name either - it's a big light grey building labeled "Instituto Portugues da Juventude". You'll get a big, spacious four bed room with nice big closets. There is, however, only one room key to share which is really annoying at a hostel of this size. There are also a number of other programs happening in the building which may be interesting or may be an annoyance. School groups also frequent the hostel. The bathrooms are functional, although not the cleanest, and there is an 11-4 lockout.
Breakfast is very tasty and substantial - bread, cheese, ham, jelly, coffee, and juice. They also have a kitchen, but alcohol isn't allowed and there were hardly any utensils to cook or eat with. If you need to stay near Oriente train station then this place is ok, but otherwise go to the Catalazete/Oeiras hostel if the City Center hostel is full.