This first effort from veteran hostelers Greg & Tom may have since been outshone by their more recent contributions to Kraków's hostel scene, but it's still a top option. Aside from a guaranteed warm welcome, the biggest boon here is a refusal to pack rooms out with as many beds as possible, making it ideal for travelling couples. Clean, modern furnishings and all the amenities that have become hostel standards (internet, DVD player, etc), this is as chic as hostelling gets. Located right near the train station, if this one is full, try their 'Party Hostel' at ul. Zyblikiewicza 9 (D-3), or their 'Beer House' hostel at ul. Floriańska 43 (C-2) which includes a restaurant and pub.
Greg & Tom Beer House
ul. Floriańska 43