I too would recommend a hotel, especially for the OP's parents. Berlin hotel prices are extremely reasonable. However, since you state that is not an option here is what the ultimate website on airport sleeping has to say about TXL:

http://www.sleepinginairports.net/eu...erlintegel.htm