The Fellowship was dirty and stinky the entire journey. That's why they weren't initially well-received wherever they went. 🤣
Ever notice how health and hygiene aren't much of a problem in fantasy novels? Legolas explains it in the last panel.
If you want to sing along, here's the tune.
I feel like this is heresy...
I remember commenting that the elves seemed to always appear less dirty than the rest of the cast, Legolas in particular. There was a furniture protection commercial at the time that I started applying the tagline to elves - specially treated so that dirt and grime don't adhere!
They might have some had spare clothes, though I don't think we see any in the films. The Fellowship had to travel light; their only baggage animal was Bill the Pony.
The the movies, I think Frodo packed a white shirt, but that's all we see. They do have different clothes every once in a while.
I'm sure they got new clothes in Lorien, even if only the cloaks were mentioned.
I want to say that their elvish garments had antibacterial properties that kept them relatively clean, but everything else was probably approaching the point where lethal amounts of microbes were growing.