El Halong Paloma Cruise ocupa un barco tradicional de madera y ofrece camarotes con vistas espectaculares a la famosa bahía de Ha Long, declarada Patrimonio de la Humanidad por la UNESCO y una de las nuevas Maravillas del Mundo en 2011. El establecimiento cuenta con un solárium en la azotea y acoge clases de taichí gratuitas a bordo. Los camarotes presentan unos interiores de diseño tradicional y moderno, y disponen de aire acondicionado, suelo de parquet, armario, teléfono, caja fuerte y minibar. El baño está equipado con ducha moderna, secador de pelo, zapatillas y artículos de aseo gratuitos. El Halong Paloma Cruise ofrece recepción 24 horas con consigna de equipaje. El itinerario del Paloma Cruise pasa por 2 bahías preciosas, la de Bai Tu Long, natural y aislada, y la de Ha Long, más visitada por turistas. Durante la estancia, los huéspedes pueden practicar diversas actividades, como pesca y piragüismo, de forma gratuita. También se ofrecen servicios de masaje por un suplemento y bajo petición. El restaurante de a bordo sirve cocina deliciosa vietnamita y occidental de 07:00 a 21:00, mientras que el bar propone bebidas variadas. Todos los días, se sirven café vietnamita original y cócteles para la fiesta de la puesta de sol de forma gratuita. El Halong Paloma Cruise llega a la isla de Cat Ba en unas 4 horas. El aeropuerto internacional de Cat Bi está a 80 km, mientras que el aeropuerto internacional de Noi Bai se encuentra a unos 170 km.