I wear the same clothes for up to about 5 days, but then I'll start swapping items out for other things in my bag until I'm down to one semi-clean outfit (usually a bathing suit and a sarong). Then I do laundry.

I figure carrying my dirty, smelly laundry inside a pannier, on the top of the pile could also be a theft deterrent.