Did you know you can buy clip on straps for sheets? I did not, until after I sewed elastic on the corners of our mattress protectors, when I happened to stumble across them.
It's very quick and easy - I sewed 6 inch pieces of elastic approximately 6 inches in from the corner and repeated for all corners... and now they don't slide up the side of the mattress!
