Hola Pilarín,
Es muy importante NO cambiar de barco, ya que si cambias de barco básicamente haces 2 veces el mismo recorrido. Es decir, coges el barco el primer día en el embarcadero de Halong, vuelves el 2º día al mismo embarcadero y coges un nuevo barco para realizar exactamente el mismo recorrido que hiciste el día anterior. Algunos cruceros tienen excursiones distintas, pero la ruta marítima a seguir por la bahía de Halong es básicamente la misma.
Desde nuestro punto de vista nos parece un poco una tomadura de pelo, por eso recomendamos la visita de 2 días / 1 noche, o si es más tiempo, con cruceros que no hagan este cambio de barco.
Compañías que hacen 3 días seguidos por la Bahía de Halong tienes Au Co, Bhaya Legend, Indochina Junk, Red Dragon, Emeraude, etc...
El problema reside en el precio, que es muy caro no hacer el cambio de barco (por motivos obvios, hay menos gente que hace 3 días seguidos y por tanto, menos posibilidades de vender todos los billetes). Tal vez por eso las agencias de viajes no te ofrezcan estos paquetes.
¿Has buscado el crucero mediante agencias de viaje a directamente con la compañía del crucero?
En este tema unos viajeros comentan los precios y unos trucos para que salga más barato:
http://www.forovietnam.com/hanoi-bahia-halong/que-agencia-turistica-contrataste-para-conocer-la-bahia-de-halong/