The best replacement for fleece is wool.

The best alternatives to fleece are rated as following:
★★★★★  wool
★★★★  flannel
★★★  down
★★★  cotton
★★  felt
★★  microfleece
★  flannel sheets
★  primaloft
★  polyester
★  softshell
★  bedding for guinea pigs
★  bedding
★  sweatshirt
★  plush
  microplush
  puffy
  down jacket
  cotton sleepsack
  wool coat labradoodle
  polartec
  anti pill fleece
  thinsulate
  flannel warmer
  velour
  micro fleece
  cashmere warmer
  plush fleece
  polyester fleece
  north face fleece
  french terry
  fleece
  sherpa
  blizzard fleece
  soft shell
  shearling
  regular fleece
  microfiber

Your alternative for fleece is not listed? Suggest!
Speaking about fleece, one probably shouldn't forget about sewing.

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



Google Trends

Scale is based on the average worldwide traffic of fleece in all years. Click on graph for more.
fleece
wool
flannel