The Mediterranean Sea is home to over 2/3 of the world’s charter boat traffic and hosts an estimated 1.5 million recreational boats. Studies elsewhere have demonstrated marinas as important hubs for the stepping-stone transfer of non-indigenous species (NIS), but these unique anthropogenic, and typically artificial habitats have largely gone overlooked in the Mediterranean as sources of NIS hot-spots. From April 2015 to November 2016, 34 marinas were sampled across the following Mediterranean countries: Spain, France, Italy, Malta, Greece, Turkey and Cyprus to investigate the NIS presence and richness in the specialized hard substrate material of these marina habitats. All macroinvertebrate taxa were collected and identified. Additionally, fouling samples were collected from approximately 600 boat-hulls from 25 of these marinas to determine if boats host diverse NIS not present in the marina. Here, we present data revealing that Mediterranean marinas indeed act as major hubs for the transfer of marine NIS, and we also provide evidence that recreational boats act as effective vectors of spread. From this wide-ranging geographical study, we report here numerous new NIS records at the basin, subregional, country and locality level. At the basin level, we report three NIS new to the Mediterranean Sea (Achelia sawayai sensu lato, Aorides longimerus, Cymodoce aff. fuscina), and the re-appearance of two NIS previously known but currently considered extinct in the Mediterranean (Bemlos leptocheirus, Saccostrea glomerata). We also compellingly update the distributions of many NIS in the Mediterranean Sea showing some recent spreading; we provide details for 11 new subregional records for NIS (Watersipora arcuata, Hydroides brachyacantha sensu lato and Saccostrea glomerata now present in the Western Mediterranean; Symplegma brakenhielmi, Stenothoe georgiana, Spirobranchus tertaceros sensu lato, Dendostrea folium sensu lato and Parasmittina egyptiaca now present in the Central Mediterranean, and W. arcuata, Bemlos leptocheirus and Dyspanopeus sayi in the Eastern Mediterranean). We also report 51 new NIS country records from recreational marinas: 12 for Malta, 10 for Cyprus, nine for Greece, six for Spain and France, five for Turkey and three for Italy, representing 32 species. Finally, we report 20 new NIS records (representing 17 species) found on recreational boat-hulls (mobile habitats), not yet found in the same marina, or in most cases, even the country. For each new NIS record, their native origin and global and Mediterranean distributions are provided, along with details of the new record. Additionally, taxonomic characters used for identification and photos of the specimens are also provided. These new NIS records should now be added to the relevant NIS databases compiled by several entities. Records of uncertain identity are also discussed, to assess the probability of valid non-indigenous status.