Можно ли прилететь в Хайфон, добраться оттуда до Халонга и на месте купить экскурсию по бухте Халонг?

Да, можно.

Дешевле в Ханое экскурсию купить у уличных агенств в 6 утра заберут в 22 привезут. от 30дол.