I use vinegar and baking soda. If it's a nightmare, I use a denture tablet, then soap and cold water, then rinse til I can't smell it. Hot water holds the soap smell.
The bottle brush also goes in the dishwasher!