Saludos, faloalp
Intentaré ayudarte comentando lo que hicimos nosotros el 2015.
No es nada complicado llegar al Rotterdam, en el puerto. Está a la salida del puente Erasmus (si no le cambio el nombre...)
Lo mejor que podéis hacer es, como dices, llegar un día antes. Los hoteles en Rotterdam no son baratos. Pero me planteé que lo mejor era alojarnos lo más cerca del barco, y con lo ahorrado en taxi dedicarlol al hotel.
Te puedo aconsejar el que está exactamente frente al barco y a unos metros de la Terminal. (Incluso con pasadizo cubierto, por si llueve

Es el nhow Rotterdam. Puedes mirar características en cualquier buscador de hoteles. Otro que está a pocos metros de la Terminal es el Hotel New York, curiosamente las antiguas oficinas de la compañía Holand America Line.
Depende de las fechas, los precios cambian....Pudimos encontrar un buen precio en nuestras fechas. Pero lo dicho.... te ahorras taxi y andar con maletas. El nhow es super moderno, todo de cristal de techo al suelo de la habitación. El New York es una reliquia.