In a Ryokan the beds (or futon) lay on tatami (the woven straw floor). Though the pillows are full of old noodles, and other crackly things, they are surprisingly comfortable.