Three actinobacterial strains, KSW2-21T, KSW2-29T and KSW4-17T, were isolated from dried seaweeds collected around Gwakji Beach in Jeju, Republic of Korea. Their taxonomic positions were determined based on genomic, physiological and morphological characteristics. The isolates were Gram-positive, aerobic, non-motile, rod-shaped bacteria characterized by the following chemotaxonomic features: ornithine as the cell wall diamino acid, the N-glycolyl type of murein, MK-11 as the predominant menaquinone, polar lipids including diphosphatidylglycerol, phosphatidylglycerol, two unidentified glycolipids and four unidentified phospholipids, with anteiso-C15 : 0, iso-C16 : 0 and anteiso-C17 : 0 as the the major fatty acids. The 16S rRNA gene phylogeny showed that the novel strains formed three distinct sublines within the genus Microbacterium. Strain KSW4-17T formed a tight cluster with the type strain of Microbacterium hydrothermale, while strains KSW2-21T and KSW2-29T occupied distinct positions between the type strains of M. hydrothermale and Microbacterium testaceum. Strains KSW4-17T and KSW2-29T showed 99.9 % rRNA gene sequence similarity to M. hydrothermale CGMCC 1.12512T, while strain KSW2-21T revealed 99.4 % 16S rRNA gene sequence similarity to the type strains of M. hydrothermale and M. testaceum. The genome sizes and genomic G+C contents of the three isolates ranged from 3.44 to 3.74 Mbp and from 70.3 to 70.8 mol%, respectively. The phylogenomic tree based on 92 core gene sequences exhibited similar topologies to the 16S rRNA gene phylogeny. The comparison of overall genomic relatedness indices, such as average nucleotide indentity and digital DNA–DNA hybridization, supported that the isolates represent three new species of the genus Microbacterium. Based on the results obtained here, Microbacterium algihabitans sp. nov. (type strain, KSW2-21T=KACC 23322T=DSM 116381T), Microbacterium phycohabitans sp. nov. (type strain KSW2-29T=KACC 22350T=NBRC 115221T) and Microbacterium galbum sp. nov. (type strain, KSW4-17T=KACC 23323T=DSM 116383T) are proposed.