Halong Bay Location Halong Bay is located in the North East of Vietnam is part of the western part of the Gulf of Tonkin including the waters of Ha Long