With the number of hostels which have closed since Kraków's outrageous backpacker boom, it's worth noting that Hostel Deco has survived despite a comparably disadvantageous location (about 15 minutes walk to the Rynek) in a rather depressing part of town. Their secret is likely owed to nice facilities at rock bottom prices (particularly in the off-season), including several versatile suites that are hardly more expensive than the dormitory bunks. Includes a guest kitchen, free internet and the crowning glory: free laundry. It wouldn't hurt your backpacker cred to wash those trousers. Please.