Yes, all linens are provided. Including rather small, rough towels. And the toiletries are as basic as you can get. I was perversely delighted that they still put out a tiny bar of soap for each person - a bar that is so hard and incapable of creating lather that I do wonder what they make it from! That too hasn't changed in decades.
But, as I say, I get a nostalgic kick out of the fact that most of the Kruger camps are stuck in another, simpler and less sophisticated time. So although everything should be spotlessly clean, don't expect anything to be more than just serviceable. That runs to the food available too. But just relax and enjoy it for what it is - and your luxe camp will be all the more wonderful for the contrast!