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

Да, можно.

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