Что удобнее: из Ханоя в Халонг, а оттуда сразу в Нинь Бинь? Или вернуться в Ханой, а уж потом автобусом в Нинь Бинь?

Если в Ханой вам не надо, то сразу в Ниньбинь. С теми, кто повезёт вас на круиз в бухту Халонг, договоритесь насчёт трансфера в Ниньбинь.