Do the saddles come with the protection cover included?

Yes, every new Stübben saddle comes with a protective saddle cover included.

The REV saddle models have a dedicated cover.