An apparatus for storage of toiletries and other bathroom accessories may include a body, a lid, and a removable base. The body may include an outer wall defining a central cavity configured and dimensioned to store a toilet plunger and a toilet paper holder, and the lid may be configured to include a compartment for storing sanitary wipes for easy access through a an opening or slot in the top of the lid. Toilet paper holder may include a sleeve configured and dimensioned to hold rolls of toilet paper and fit over the handle of a plunger stored within the body. The device may include one or more compartments and/or cradles for storing air freshener, extra wipes, and/or other accessories.