Luffas/ loofahs are the dried insides of a plant similar to a pumpkin or squash, and they are very robust. They last for months, and then can be composted at end of life.
This the ultimate way to avoid plastic bits shedding from mainstream bath cloths, as it works to softly exfoliate the skin and can be used with solid soap or liquid body wash.