We usually stay at the A&O Hostel in Munich and find it friendly and comfortable, so we decided to try the same A&O in Prague.
We were given bedroom nº9, at the main entrance of the building, so we could hear all people leaving and coming during all the night. Really noisy. That room should not be used as a bedroom!
The bar may be attractive if you want to have a drink at night, but it's not a nice place for breakfast. Tables were sticky and it didn't smell good...
Poor, compared to others, not worth the 66€/night we payed.

I am absolutely in love with this hostel. It is the only A&O I have stayed in, but now I am certain if I travel through Germany I will book my stay at A&O. The staff are all incredibly friendly and helpful, if you have some sort of issue they will do all they can to help, and if you are just wondering what to do that night, they are always full of suggestions and recommendations. Though, to have a good time, you do not really need to go far, since "Bricks Bar", (the pub in the basement) is a wonderful place to spend the evening having drinks. The barmen are all really fun, joining you with your A-Bomb at midnight and suggesting what clubs are the good ones to go.

The staff are very multicultural: from all over the world, including America, Canada, UK, Czech, Slovakia, Greece, Morocco, Ukraine, Isreal etc. They are very welcoming, happy to have the guests feel right at home.

I really like the neighborhood where it is located. It is right across the street from Vystaviste Palace and Stromovka park (one of the largest parks in Prague. Also close to Letna, which is a really nice area to spend an afternoon stroll. Though, if you go in the direction towards Holesovice Station, it may be a bit shady area. Also, it seems that in Prague 7, people don't pick up their dog's poop, so watch out where you step and don't be too distracted by the wonderful historic buildings, or you may find something not too pleasant on the bottom of your shoes.

But, all in all, this is one of the best places I have stayed at, and I recommend it to anyone and everyone!

We made a last-minute decision to spend a night in Prague (taking the train from Dresden). Was unable to Priceline anything the day before. Until we got on the train, I hadn't realized the Dresden train would arrive at the Holesovice (and not the main) train station. The hostel was advertised on flyers in the train and since we didn't have a clue where we would stay, we called them upon arrival and they had a double available.

The hostel is a not-terribly-pleasant 10-15 minute walk from the train station. After we figured out the buses and streetcars, we took them instead of walking. Reception was great. Turned out to be an American who was attending school in Prague, very friendly and helpful. The room was small and clean and (suprisingly) the ensuite bathroom was decent. My only complaint was the beds. Very thin mattress on a board. Thank god it was only for one night. Basement bar was decent (one free drink for hotel guests) and the breakfast spread the next morning was quite good. The neighborhood is 'interesting' but if you're attending an event at the Exhibition Grounds, it's very convenient. We could have easily paid less and gotten more at a B&B but we were very short on time and pretty much just slept in the room, so it was OK.

This place was truly awful! Do not stay here. We paid for a reservation four months in advance and when we got there they told us they already gave our room to someone else. Then they forced us to take a taxi to a hotel far from any metro stop, and that hotel had mice running around the lobby.