Gram-positive, aerobic, motile, rod-shaped, mesophilic epiphytic bacterium Planomicrobium okeanokoites was isolated from the surface of endemic species Himantothallus grandifolius in Larsemann Hills, Eastern Antarctica. The diversity of epiphytic bacterial communities living on marine algae remains primarily unexplored; virtually no reports from Antarctic seaweeds. The present study used morpho-molecular approaches for the macroalgae and epiphytic bacterium characterization. Phylogenetic analysis was performed using mitochondrial genome encoded COX1 gene; chloroplast genome encodes rbcL; nuclear genome encoded large subunit ribosomal RNA gene (LSU rRNA) for Himantothallus grandifolius and ribosomal encoded 16S rRNA for Planomicrobium okeanokoites. Morphological and molecular data revealed that the isolate is identified as Himantothallus grandifolius, which belongs to Family Desmarestiaceae of Order Desmarestiales in Class Phaeophyceae showing 99.8% similarity to the sequences of Himantothallus grandifolius, from King George Island, Antarctica (HE866853). The isolated bacterial strain was identified on the basis of chemotaxonomic, morpho-phylogenetic, and biochemical assays. A phylogenetic study based on 16S rRNA gene sequences revealed that the epiphytic bacterial strain SLA-357 was closest related to the Planomicrobium okeanokoites showing 98.7% sequence similarity. The study revealed the first report of this species from the Southern Hemisphere to date. Also, there has been no report regarding the association between the Planomicrobium okeanokoites and Himantothallus grandifolius; however, there are some reports on this bacterium isolated from sediments, soils, and lakes from Northern Hemisphere. This study may open a gateway for further research to know about the mode of interactions and how they affect the physiology and metabolism of each other.