Toalha é, essencialmente, «pano próprio para cobrir a mesa onde se come, ou para enxugar o corpo ou qualquer parte dele», enquanto lençol é «peça grande de tecido rectangular usada para cobrir o colchão ou a(s) pessoa(s) a dormir na cama» [cf. Dicionário da Língua Portuguesa 2003, da Porto Editora]. Assim, perante estes sentidos, deve dizer-se toalha de banho. Temos, no entanto, de considerar que já se usa, por vezes, a expressão lençol de banho, dando a lençol uma extensão de sentido que os dicionários (pelo menos os consultados) ainda não contemplam.

Por curiosidade, o Dicionário Eletrônico Houaiss chama a lençol «cada uma das duas peças retangulares de tecido, ger. leve, que se põem na cama, uma para isolar do colchão o corpo que dorme ou descansa e a outra para cobri-lo», e a toalha, «peça de linho, algodão etc., para enxugar as mãos, o rosto ou todo o corpo». As definições dos dois dicionários coincidem, portanto, em relação ao contexto proposto.