Abstract A new genus and two new species of stoloniferous octocorals ( Alcyonacea ) within the family Arulidae are described based on specimens collected from Okinawa (Japan), Palau and Dongsha Atoll (Taiwan). Hana gen. n. is erected within Arulidae . Hana hanagasa sp. n. is characterised by large spindle-like table-radiates and Hana hanataba sp. n. is characterised by having ornamented rods. The distinction of these new taxa is also supported by molecular phylogenetic analyses. The support values resulting from maximum likelihood and Bayesian inference analyses for the genus Hana and new species H. hanagasa and H. hanataba are 82/1.0, 97/1.0 and 61/0.98, respectively. Hana hanagasa sp. n. and Hana hanataba sp. n. are the first arulid records for Okinawa, Palau, and Dongsha Atoll, and represent species of the second genus within the family Arulidae .