I use a bleach.
I either fill the cup with water and tip in a small amount of bleach or i fill the sink with water and bleach and put in all the cups that need doing and leave them to soak.
Then i wash as normal.

My mum uses the tablets that she soaks her false teeth in !