Starfish Villa se encuentra a pocos pasos de Playa de Nea Iraklitsa y ofrece jardín y terraza, así como alojamiento con aire acondicionado, balcón y wifi gratis. Las unidades tienen vistas a la ciudad y cuentan con zona de estar, lavadora, cocina totalmente equipada con nevera, y baño privado con artículos de aseo gratuitos y secador de pelo. También se ofrece horno, microondas y fogones, además de cafetera. Playa de Remvi está a 2,1 km del alojamiento, y Playa de Psatha está a 3 km. El aeropuerto más cercano (Aeropuerto internacional de Kavala) está a 55 km del alojamiento.