Martin's hostel was an excellent find in Prague.
It was a moderate 10-minute walk from the nearest tram which takes you straight into the Old Quarter (can't say enough about Prague's efficient public transport system). The whole building is largely autonomous, meaning that you don't have to go through anything and therefore the check-in, as well as service processes, are super quick and flexible.
The rooms and corridors are fairly clean, beds are thoroughly folded and surprisingly warm :). Shared bathrooms, sinks, kitchens and toilets are to be expected, but also clean and accessible (not crowded). To be honest, I was a bit nostalgic for communal Soviet-era spaces.
I love the open area outside for smoking as well.
Would totally recommend for someone looking for the minimal, but high standards. Great place, great price, great service.