If you need storage space for more than a few patio cushions, buying or building a shed might be a worthwhile project. This Suncast Storage Shed is water- and UV-resistant, and it has a floor.

This hack should work well with rattan patio furniture, as well as wicker or any other style that has a small amount of space to insert a zip tie so you can fix the back and seat cushions into place.