Due to winter melon's generally large size (between 10 and 30 pounds), Asian grocery stores usually pre-cut them into smaller wedges and sell the wedges individually wrapped. Although uncut winter melon can be stored at room temperature for months. Once cut, winter melon doesn't store well even in a refrigerator (only a few days).