We did Halong Bay at the end of December last year. Weather was a nice sunny 60 degrees. Never cold, even while out on kayaks in the ocean. Low season, but lots of tourist Junks circling the bay. We found that the overnight trip from Hanoi was just the right amount of time. More time would have become boring.