Last time I did interrail (some 15 years ago), you could sometimes pay a bit of extra to get a spot in a sleeping car.