We went with the White Dolphin company which was really great value. I believe you get what you pay for here.
You might think you are getting a bargain, but you actually get what you pay for. We paid a bit extra and we got a lot from it. this company was well organised, very friendly. We had a lovely little room with great views. The food was really nice and the drinks a reasonable price. We did a one night two day trip and we wished we had done two nights. The weather wasn't great, remember it can actually get quite cold round these parts and the peace can be disturbed by all the other tour boats doing the same tour.
From TripAdvisor (http://www.tripadvisor.com/ShowUserReviews-g293921-d555727-r52975794-Halong_Bay-Vietnam.html)