Nea Irakleia, Greece offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Nea Irakleia is known for its proximity to the beautiful beaches of Halkidiki and the vibrant city of Thessaloniki. The best time to travel to Nea Irakleia, Greece, is from June to September, when the average air temperature is around 25-30°C (77-86°F) and the water temperature is approximately 24-27°C (75-81°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!