Well-known as one of the most beautiful bays in the world with a unique nature setup of thousands of small islands, Halong Bay is best experienced by a cruise. However, you don’t need to spend a fortune to board with a luxury with high quality service when travelling to