Absolutely! Stainless steel liners are even easier to clean than masonry chimneys.
As I said, you just have to figure out the easiest method of cleaning your particular chimney. If you have easy roof access to your chimney, and don't mind getting up there, that might be the easiest for you. If not, you'll want to look into some method of cleaning from below.Some people can push the rods and brush right up through the stove door opening, others disconnect the lower stove pipe to gain access. In some case the flue has a T in the line (usually external), and they remove a cap on the bottom of the T to feed the brush up from.
There is no right or wrong way of doing it, but they all have pros and cons. Once you figure out your system and do it a couple times it's gets pretty easy and straight forward.
I clean my chimney from the roof, I like it because the creosote just falls down into the stove where it can be burned with the next fire. Also I can better clean the chimney cap from above, something that can be a bit tougher to do thoroughly from below. Cleaning from below you have to figure out some system of catching, or avoiding, the creosote as it falls down the flue while you are running the brush up there.