If placed in formalin already, flush with plain water several times (formalin will eventually start to degrade it), and then place in 70% ETOH; that is likely the best you can do. I suppose you could also freeze it--storing in a freezer. If you don't care about preserving any color or the tissue, you could dry it. But then, would be difficult to examine to any degree later on, except for external features.
Firstly it's sea star not starfish because the sea star it's not a fish it's an echinoderm,
You have two solutions 1: is put your specimens in distilled water and place them in the freezer for the identification or pollution analysis 2: put your specimen in the ethanol 90⁰ for the conservation take attention because the ethanol is volatile and if you put it in the ethanol the skin of the seastars will be destroyed
If you are not going to do any research on their tissues you may preserve it in 5 to 10 % formaldehyde solution depends on the size. This may be replinished once in two years and maintain the solution level properly. If any research purpose store it in 70-80% Ethanol for short term period.