The most common choice for insulating thermistors is glass fiber sleeving. It tolerates very high temperatures, and is commonly rated for up to 600 °C.
Teflon is also used but has a rather low upper limit on its working temperature; it shouldn't be used at temperatures exceeding 260 °C - which rules it out for your purpose.