Are starfish segmented

Yes. Echinoderms, such as starfish, are segmented, but their segmentation is not along a longitudinal axis because of their radial symmetry.

Source: http://highered.mcgraw-hill.com/sites/0073031216/student_view0/exercise37/segmentation.html