In American English, at least, you could omit the preposition, too: "I work weekends."
I was very surprised to learn that Brits say, "work at weekends." It doesn't really make any less sense; I've just never heard it before. Prepositions are so weird!