There are countless possibilities, but there are few that allow you to sleep on an island within Halong Bay. It is easy to find agencies that do cruises where it is possible to sleep on super luxurious ships for one or more days. Or even return on the same day.