A cleaning brush kit includes a bottle brush and a straw brush. The bottle-cleaning brush and the straw-cleaning brush are designed to be stored together with each other, but separable such that each can be used without the other. The bottle brush includes storage compartment in its handle to store the straw brush. The bottle brush head includes an upper ring and a lower ring of appendages designed to clean hard-to-reach areas of bottles. The straw brush includes a shaft and helical blade wrapped around the shaft.