Here, we report the draft genome sequences of strains HS012 and HS039, which were isolated from cnidarian polyps that had recently undergone metamorphosis. Genomic analyses place these strains within the Phaeobacter and Leisingera genera, members of the Roseobacter group.