
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 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

Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €216 per night from 25 Aug to 26 Aug
€216
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (450 reviews)
A lifetime experience
"We booked a suite for 2 nights due to the proximity of the hotel to the airport. We were offered a free upgrade to the presidential suite. The room was simply amazing. Very spacious, elegant, modern, fully equipped and luxurious. Sauna and Hamam inside the room! The whole facility is very well preserved, ..."
Reviewed on 16 Aug 2025

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €214 per night from 1 Sept to 2 Sept
€214
1 Sept - 2 Sept
includes taxes & fees
9.6/10 Exceptional! (1,004 reviews)
"Great location. Breakfast was excellent. The rooms were functional and clean. The hotel is at the waterfront."
Reviewed on 17 Aug 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
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.