Most european hostels are not the kind you describe in poland. They also have shared rooms, shared kitchens.