An apparatus for cleaning a baby bottle and an artificial nipple includes a handle, a bottle brush head and a nipple brush head. The bottle brush head made of materials creating a multi-action cleansing ability is attached to the handle at a flexible neck for ease of cleaning the interior of a bottle. The bottle brush head may be replaced when worn. The nipple brush head, made of a spongy material, is attached such that it may be moved into a chamber within the handle when not in use, protecting it from contact with foreign surface. The nipple brush head may also be replaced when worn.