Quorum sensing (QS) is a process of cell-to-cell communication that bacteria use to synchronize collective behaviors. QS relies on the production, release, and group-wide detection of extracellular signaling molecules called autoinducers. Vibrios use two QS systems: the LuxO-OpaR circuit and the VqmA-VqmR circuit. Both QS circuits control group behaviors including biofilm formation and surface motility. The Vibrio parahaemolyticus temperate phage phi VP882 encodes a VqmA homolog (called VqmA phi). When VqmA phi is produced by phi VP882 lysogens, it binds to the host-produced autoinducer called DPO and launches the phi VP882 lytic cascade. This activity times induction of lysis with high host cell density and presumably promotes maximal phage transmission to new cells. Here, we explore whether, in addition to induction from lysogeny, QS controls the initial establishment of lysogeny by phi VP882 in naive host cells. Using mutagenesis, phage infection assays, and phenotypic analyses, we show that phi VP882 connects its initial lysis-lysogeny decision to both host cell density and whether the host resides in liquid or on a surface. Host cells in the low-cell-density QS state primarily undergo lysogenic conversion. The QS regulator LuxO similar to P promotes phi VP882 lysogenic conversion of low-cell-density planktonic host cells. By contrast, the ScrABC surface-sensing system regulates lysogenic conversion of low-cell-density surface-associated host cells. ScrABC controls the abundance of the second messenger molecule cyclic diguanylate, which in turn, modulates motility. The scrABC operon is only expressed when its QS repressor, OpaR, is absent. Thus, at low cell density, QS-dependent derepression of scrABC drives lysogenic conversion in surface-associated host cells. These results demonstrate that phi VP882 integrates cues from multiple sensory pathways into its lifestyle decision making upon infection of a new host cell.