Navigating Halong Bay was one of the most magical moments of my entire trip to Southeast Asia. In this post I will explain how to visit Halong Bay on a budget, doing a Cat Ba Island tour and avoiding the organized party cruises (that are sometimes scams).