Vibrio are a genus of marine bacteria that have substantial environmental and human health importance, and there is evidence that their impact may be increasing as a consequence of changing environmental conditions. We investigated the abundance and composition of the Vibrio community within the Sydney Harbour estuary, one of the most densely populated coastal areas in Australia, and a region currently experiencing rapidly changing environmental conditions. Using Quantitative PCR (qPCR) and vibrio-specific 16S rRNA amplicon sequencing approaches we observed significant spatial and seasonal variation in the abundance and composition of the Vibrio community. Total Vibrio spp. abundance, derived from qPCR analysis, was higher during the late summer than winter and within locations with mid-range salinity (5-26 ppt). In addition we targeted three clinically important pathogens: V. cholerae, V. vulnificus and V. parahaemolyticus. While toxigenic strains of V. cholerae were not detected in any samples, non-toxigenic strains were detected in 71% of samples, spanning a salinity range of 0-37 ppt and were observed during both late summer and winter. In contrast, pathogenic V. vulnificus was only detected in 14% of samples, with its occurrence restricted to the late summer and a salinity range of 5-26 ppt. V. parahaemolyticus was not observed at any site or time point. A vibrio-specific 16S rRNA amplicon sequencing approach revealed clear shifts in Vibrio community composition across sites and between seasons, with several Vibrio Operational Taxonomic Units (OTUs) displaying marked spatial patterns and seasonal trends. Shifts in the composition of the Vibrio community between seasons were primarily driven by changes in temperature, salinity and NO2, while a range of factors including pH, salinity, dissolved oxygen and NOx (Nitrogen Oxides) explained the observed spatial variation. Our evidence for the presence of a spatiotemporally dynamic Vibrio community within Sydney Harbour is notable given the high levels of human use of this waterway, and the significant increases in seawater temperature predicted for this region.