Structure-from-Motion (SfM) photogrammetry can be used with digital underwater photographs to generate high-resolution bathymetry and orthomosaics with millimeter-to-centimeter scale resolution at relatively low cost. Although these products are useful for assessing species diversity and health, they have additional utility for quantifying benthic community structure, such as coral growth and fine-scale elevation change over time, if accurate length scales and georeferencing are included. This georeferencing is commonly provided with “ground control,” such as pre-installed seafloor benchmarks or identifiable “static” features, which can be difficult and time consuming to install, survey, and maintain. To address these challenges, we developed the SfM Quantitative Underwater Imaging Device with Five Cameras (SQUID-5), a towed surface vehicle with an onboard survey-grade Global Navigation Satellite System (GNSS) and five rigidly mounted downward-looking cameras with overlapping views of the seafloor. The cameras are tightly synchronized with both the GNSS and each other to collect quintet photo sets and record the precise location of every collection event. The system was field tested in July 2019 in the U.S. Florida Keys, in water depths ranging from 3 to 9 m over a variety of bottom types. Surveying accuracy was assessed using pre-installed stations with known coordinates, machined scale bars, and two independent surveys of a site to evaluate repeatability. Under a range of sea conditions, ambient lighting, and water clarity, we were able to map living and senile coral reef habitats and sand waves at mm-scale resolution. Data were processed using best practice SfM techniques without ground control and local measurement errors of horizontal and vertical scales were consistently sub-millimeter, equivalent to 0.013% RMSE relative to water depth. Survey-to-survey repeatability RMSE was on the order of 3 cm without georeferencing but could be improved to several millimeters with the incorporation of one or more non-surveyed marker points. We demonstrate that the SQUID-5 platform can map complex coral reef and other seafloor habitats and measure mm-to-cm scale changes in the morphology and location of seafloor features over time without pre-existing ground control.