Tours on Halong Bay range from budget party boat to luxury high-end getaways. Start with what fits your budget and go from there. Most will provide a transport to pick you up from your Hanoi hotel and drive the four hours (or so) to the docks before setting off.