
Nea Iraklia Holidays
Photo by Maria Athanasopoulou
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top Flight + Hotel Deals in Nea Iraklia
Price found within the past 48 hours. Click for updated prices.


Domes Noruz Kassandra - Adults Only, Halkidiki
Save 100% on your flight
per person
8 Oct - 15 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Thessaloniki (SKG)
9.4/10 Exceptional! (111 reviews)
Everything about this property from the moment you get to the gate is excellent. Checkin was smooth, property is beautiful! Extended my stay twice
Reviewed on 1 Jul 2025



The Modernist Thessaloniki
Thessaloniki City Centre
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Bucharest (BUH) to Thessaloniki (SKG)
9.8/10 Exceptional! (564 reviews)
I stayed at The Modernist in Thessaloniki and couldn’t have been happier with my experience. The staff were incredibly friendly and accommodating, making me feel welcome from the moment I arrived. The hotel itself is spotless and beautifully designed, with so much attention to detail.
The breakfast was absolutely excellent—one of the best I’ve had at a hotel—and the location is perfect for exploring the city. When I return to Greece, I definitely plan to stay here again. Highly recommend The Modernist to anyone looking for a beautiful hotel with wonderful people in the perfect spot!
Reviewed on 27 Jul 2025
Top hotels in Nea Iraklia

HERACLEA SUITES
maki ioannidi, Nea Propontida
"Ein sehr schönes, frisch renoviertes Hotel . Leider steht das Bad nach dem Duschen unter Wasser. Lage gut , zu Fuß 5min zum Strand. Da auf einem Hang, ist es mit Kinderwagen nicht empfehlenswert. Auto vor Ort ist ein Muss. Keine ausgebauten Gehwege . Aber mit Auto, alles innerhalb von paar Minuten ..."
Reviewed on 23 Sep 2024

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €215 per night from 10 Aug to 11 Aug
€215
10 Aug - 11 Aug
includes taxes & fees
9.6/10 Exceptional! (1,012 reviews)
"Makedonia Palace is in the center and heart of the beautiful city of Thessaloniki. Wonderful accommodations superior quality enjoyed every day of my stay here."
Reviewed on 5 Aug 2025

Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €218 per night from 11 Aug to 12 Aug
€218
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (447 reviews)
My favourite hotel
"Was perfect as always"
Reviewed on 8 Jun 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.
Popular places to visit
Petralona Cave and Anthropological Museum
You can spend time studying the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.
What to do in Nea Iraklia

Private Day Trip to Petralona Cave and Afytos with Wine Tasting
€220
per adult

Full Day Tour to Meteora from Halkidiki
€500
per traveller
100% of travellers recommend

Summer Lunch with Evangelia next to Chalkidiki Beach
€99
per adult
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
- Hydrangea House
- Beach Hotels in Sardinia
- Sandos Monaco Hotel - Adults Only
- Jupiter Lisboa Hotel
- 5 Star Hotels in Ballymoney
- B&B Rome
- ODDSSON Midtown Hotel
- B&B Ballincollig
- Apartamentos Doramar
- Premier Fort Beach Hotel
- Hotel Doolin
- Barceló Imagine
- Lindos White Hotel & Suites
- Adventure Sport Hotels in Fuerteventura
- Modern 2 bedroom apartment with swimming pool 800 from the beach
- Pestana Alvor Praia Beach & Golf Hotel
- B&B Valentia Island
- Brentanos Apartments ~ A ~ View of Paradise
Flights
Packages
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.