Use mild soap and water to clean the outside of the tube. Swirl the water with your hands to mix the soap and water well.

The method I used was to soak it in a bowl of hot soapy water for 5 - 10 minutes before rinsing it, which will clean the outside and inside of the tube. This will let you skip the next step. However, this requires a big enough bowl to fit the hose.