
Nea Iraklitsa Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Nea Iraklitsa Holiday
Our pick of the best Nea Iraklitsa Hotel Deals

Blue Bay Hotel
Makedonias 69, Pangaio, Eastern Macedonia and Thrace
The price is NZ$426 per night from 14 July to 15 July
NZ$426
14 July - 15 July
includes taxes & fees

Blue Crystal Villa
Makedonias 33, Saranta, Pangaio
"Great beachside option with beautiful views. I would highly recommend this place to others."
Reviewed on 7 Jun. 2024

Lucy Hotel
Kalamitsa Beach Makedonia, Kavala, Eastern Macedonia
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (336 reviews)
"Comfortable, clean hotel with plenty of parking. Buffet breakfast has lots of choice. Our superior double room was spacious. Nice beach with sunbeds. Area is quiet, not much there. Two restaurants within easy walk. Disappointed that the gym equipment was broken and no one knew when it would be fixed. ..."
Reviewed on 4 Jul. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Nea Iraklitsa
Pangaion Hills
Commune with nature and explore the great outdoors at Pangaion Hills during your travels in Pangaio. Take in the art scene and mountain views in the area.
What to do in Nea Iraklitsa

Kavala: The Sacred Path of Apostle Paul Private Tour
NZ$155
per adult

Explore Kavala City with Eco Friendly Tuk Tuk Tour
NZ$129
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.