Стоит ли ехать из Нячанга в бухту Халонг?

Лучше всего летом, в июне-июле. Иначе можете попасть на туманы. В мае тоже были они, например. Сейчас не лучшее время по погоде.

Самолетом до Ханоя. Там на недельку остаться и оттуда автобусами можно в: Катба Халонг Нинь Бинь Сапа Но лучше заранее узнать про сезонность и что где смотреть. Туры/экскурсии дороже + лишнее время тратить на посещение мест "ни о чем", где просто будут пытаться впарить всякий бред. Я в силу плохой погоды успел только остров Катба посетить. Понравилось)

Агенство и помогайки вам не нужно. На поезде/самолете до Ханоя, там берете экскурсию в халонг от 30 долларов, вас отвозят и привозят обратно, вечером обратно на поезд/самолет.