
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
per person
18 Sept - 25 Sept
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
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 11 Aug to 12 Aug
€215
11 Aug - 12 Aug
includes taxes & fees
9.6/10 Exceptional! (1,008 reviews)
"The breakfast buffet was delicious and had plenty of options. The rooms were a good size and the hallways were quiet."
Reviewed on 2 Aug 2025

Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €216 per night from 11 Aug to 12 Aug
€216
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

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
€72
per adult

Wine Tasting Experience from Thessaloniki
€95
per adult
100% of travellers recommend

Halkidiki-Kassandra: Scuba Diving for Beginners
€90
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.