We usually use a laundromat ... or the laundry at a campground, hostel, or hotel.

And we carry a bottle of inexpensive shampoo. I use it on my hair, we use it as body wash, we use it to wash dishes, and we do our laundry with it. No point in carrying several different soaps.