That is dreaded rust, a spore. Looks unsightly and will cause the leaves to drop but not hurt the plant. There are fungicides you can spray on the plants to limit the spread. You can cut the infected leaves off and spray the unaffected. It is common in damp high humidity areas. Google plumeria rust and there are lots of remedies you can try.
hope this helps.
Robert