Several orange- and yellow-pigmented, halophilic, strictly aerobic, chemoheterotrophic, Gram-negative strains were isolated during investigations of maritime Antarctic habitats, including coastal fast sea-ice brine and algae, crustaceans and quartz stone sublithic cyanobacterial biofilms. Isolates investigated in this study belonged to the marine clade of the family Flavobacteriaceae and represented lineages that were either distinct from species with validly published names or appeared to be distinct species within existing genera. A polyphasic taxonomic analysis demonstrated the novelty of these strains, and several new taxa are proposed. Strains from quartz stone sublithic communities were grouped into two new genera designated Subsaximicrobium gen. nov. and Subsaxibacter gen. nov. The genus Subsaximicrobium included the species Subsaximicrobium wynnwilliamsii sp. nov. (type species; type strain G#7(T)=ACAM 1070(T)=CIP 108525(T)) and Subsaximicrobium saxinquilinus sp. nov. (type strain Y4-5(T)=ACAM 1063(T)=CIP 108526(T)). The genus Subsaxibacter contained a single species designated Subsaxibacter broadyi sp. nov. (type strain P7(T)=ACAM 1064(T)=CIP 108527(T)). A novel bacterial strain isolated from the lake-dwelling, calanoid copepod Paralabidocera antarctica was given the name Lacinutrix copepodicola gen. nov., sp. nov. (type strain DJ3(T)=ACAM 1055(T)=CIP 108538(T)). Four novel species of the genus Bizionia were discovered, Bizionia algoritergicola sp. nov. (type strain APA-1(T)=ACAM 1056(T)=CIP 108533(T)) and Bizionia myxarmorum sp. nov. (type strain ADA-4(T)=ACAM 1058(T)=CIP 108535(T)), which were isolated from the carapace surfaces of sea-ice algae-feeding amphipods, and Bizionia gelidisalsuginis sp. nov. (type strain IC164(T)=ACAM 1057(T)=CIP 108536(T)) and Bizionia saleffrena sp. nov. (type strain HFD(T)=ACAM 1059(T)=CIP 108534(T)), which were isolated from sea-ice brines. Several other novel species were also isolated from sea-ice samples, including two novel species of the genus Gelidibacter, Gelidibacter gilvus sp. nov. (type strain IC158(T)=ACAM 1054(T)=CIP 108531(T)) and Gelidibacter salicanalis sp. nov. (type strain IC162(T)=ACAM 1053(T)=CIP 108532(T)), as well as three novel species of the genus Gillisia, Gillisia illustrilutea sp. nov. (type strain IC157(T)=ACAM 1062(T)=CIP 108530(T)), Gillisia sandarakina sp. nov. (type strain IC148(T)=ACAM 1060(T)=CIP 108529(T)) and Gillisia hiemivivida sp. nov. (type strain IC154(T)=ACAM 1061(T)=CIP 108528(T)).