A storage device for installation on a bed includes a horizontal support member configured to be inserted between two mattress members. A vertical support member is coupled with and supported by the horizontal support member. A plurality of securing members are coupled to the vertical support member. A flexible storage member is fixedly secured to the plurality of securing members at a first edge and selectively attached to the plurality of securing members at a second edge. The flexible storage member is operable between a stowed position and a use position. The stowed position is defined by the flexible storage member being at least partially concealed from view. The use position is defined by the flexible storage member forming an interior storage space that is contained within the flexible storage member and supported by the plurality of securing members.