The best replacement for loofah is washcloth.

The best alternatives to loofah are rated as following:
★★★★★  washcloth
★★★  sponge
★★★  pouf
★  rag
★  loofah
★  towel
★  bar soap
★  body brush
★  dry brush
★  pumice stone
★  body scrub
★  luffa
★  sea sponge
★  sisal
★  exfoliating gloves
★  bath sponge
★  bath brush
  scrub
  mesh sponge
  wash cloth

Your alternative for loofah is not listed? Suggest!
Speaking about loofah, one probably shouldn't forget about body wash.

Other search terms related to loofah and their ratings are:
★★★★★ body wash
You have in mind a companion for loofah and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of loofah in all years. Click on graph for more.
loofah
washcloth
sponge