Well, such a coaster from old magazines is surely heat-proof.
And certainly not difficult to make, you actually only need folded paper strips of equal width.
And if you don’t have enough paper simply make some jewelry ;-))
Links:
Recycled Magazine Coasters
Here at unikatissima:
Folded Paper Strips of Equal Width
Paper Roll Jewelry