Relaxing Holidays in Nea Irakleitsa is gelegen in Iraklitsa, op 8 minuten lopen van Strand van Nea Iraklitsa, en biedt een terras, tuin, en gratis WiFi. Deze accommodatie met uitzicht op de tuin is voorzien van een patio. De vakantiewoning met airconditioning heeft 2 slaapkamers, een woonkamer, een volledig uitgeruste keuken met een koelkast en koffiezetapparaat, en 1 badkamer met een bad en een haardroger. Handdoeken en beddengoed worden bij de vakantiewoning verzorgd. Strand Remvi ligt op 1,9 km van de vakantiewoning, en Strand Psatha ligt 2,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kavala, op 55 km van Relaxing Holidays in Nea Irakleitsa.