There are about 1,721 kilometers between the two (around 1,069 miles). The easiest and quickest method to go to Halong Bay is to take a 2-hour non-stop flight to Van Don airport.