Подскажите, откуда быстрее и дешевле доплыть до Кат Ба? Из Хайфона, или ещё где есть паромы? И какая цена .

Из самого города уже никак. В центре можно сесть на автобус до конечной на паром. Ехать около 23 км.

Из Халонга есть паром, 60к И, если верить Гуглу, то из Хайфона вот отсюда: https://maps.app.goo.gl/B24epJoMtxC1MLzE8