Mattress cover bags can be found in any size, from twin to California king, and are available for purchase online, in your local hardware store, or even at the office of a storage unit facility.