During reproductive swarming and seasonal migration, a honeybee swarm needs to locate and move to a new, suitable nest site. While the nest-site selection process in cavity-nesting species such as the European honeybee Apis mellifera is very precise with the swarm carefully selecting a single site, open-nesting species, such as Apis florea, lack such precision. These differences in precision in the nest-site selection process are thought to arise from the differing nest-site requirements of open-and cavity-nesting species. While A. florea can nest on almost any tree, A. mellifera is constrained by the scarcity of suitable nest sites. Here we show that imprecision in the nest-site selection process allows swarms to quickly reach a decision when many nest sites are available. In contrast, a very precise nestsite selection process slows down the decision-making process when nest sites are abundant.Nest-site selection in A. florea appears to be more similar to search-space sampling than to a decision-making process. Bees appear to scout the environment for general areas in which potential nest sites are abundant. Bees involved in searching the environment for suitable nest sites are also involved in guiding the swarm once the decision to depart has been made. Generally A. florea swarms exhibit a lack of consensus in the direction indicated by dancers prior to take-off. Because of this lack of consensus a swarm of A. florea will need to determine its exact direction of travel while in flight. We show that in the absence of directional consensus a swarm of bees can still be guided towards an area containing suitable nest sites provided directional dissent is not too great and nest sites are abundant. However, if the swarm needs to move to a very specific location (a single point in space), directional dissent should be avoided, resulting in a more lengthy decision-making process prior to departure. We further show that the guidance mechanism of bee swarms, so-called 'streaking', functions both when directional dissent is present and when it is absent, making it a more general mechanism of group movement than previously thought.