I live in Europe and have been to my fair share of hotels (though mainly in northern europe), and have never had to bring my own linnens. Never heard of it either.

Its different for hostels tho