It may very well be a Linckia, although it looks a little odd. The typical red Linckia isn't as "fuzzy" looking, is smoothly red, and is probably a little skinnier? There are a few starfish experts around (I'm not one), maybe one will drop by and give you a species-level ID.
Cheers,
Don