Solemates is disposable footwear made from recycled newsprint and any other non-laminated paper pulp. It is completely biodegradable. The color is natural and no bleaching agents/chemicals have been used; even the cord and the support tube are made from twisted unbleached paper. Soulmates are an inexpensive and environmentally-friendly alternative for use in hospitals, hotels, software industries, religious places, meditation centers, massage parlors, or on aircraft with long flying routes.
They cost about 12 Rupees ($0.30 USD) according to Treehugger. I would buy some for house guests!