Lamento dar la solución a mi "acertijo" con retraso. Además en el camino veo mensajes sobre problemas doméstico-perrunos de importancia, por lo que no tiene trascendencia la misma, pero por si alguno está todavía intrigado, la solución es la siguiente :
El director del hotel infinito comunica por megafonía a los infinitos clientes que se trasladen a la habitación que tenga, como número, el de su habitación actual multiplicado por dos.
De este modo, y como cualquier número multiplicado por dos es necesariamente PAR, los infinitos clientes que ya estaban alojados en el hotel pasan a ocupar las infinitas habitaciones PARES, dejando libres las infinitas habitaciones IMPARES, para alojar a los infinitos nuevos clientes.
Nada de echarles al infinito mar, jeje... caben todos !!!
Hay más consecuencias de la capacidad infinita de este peculiar hotel, pero no quiero cansar a nadie, en lugar de eso os dejo el vínculo : http://es.wikipedia.org/wiki/Hotel_infinito
Cordiales saludos.