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.
Lazart Hotel, Trademark Collection by Wyndham
Stavroupoli
Price was €241, price is now €180 per person
€180
per person
12 Nov - 14 Nov
found 1 day ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
8.8/10 Excellent! (220 reviews)
Lovely hotel, ideally located for our trip. Quick taxi to the main attractions of Thessaloniki. Would book again.
Reviewed on 27 Sept 2025
Daios Luxury Living
Thessaloniki City Centre
Price was €331, price is now €264 per person
€264
per person
12 Nov - 14 Nov
found 1 day ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
9.6/10 Exceptional! (740 reviews)
Wonderful hotel. The room was like an apartment it was great. Really nice breakfast. Right on the ocean. Great location right im the action lots of food around there and shopping. Loved it!
Reviewed on 20 Sept 2025
Domotel Olympia
Thessaloniki City Centre
Price was €225, price is now €184 per person
€184
per person
12 Nov - 14 Nov
found 1 day ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
8.8/10 Excellent! (583 reviews)
There is 0 parking on the street and need to pay 20€ a day at a parking lot 5min walk
Reviewed on 29 Sept 2025
Top hotels in Nea Iraklia
Serene Villas Halkidiki - Deluxe
Kallikrateia
Looks nice but unclean
"Property was dirty and unclean. Kitchen wear couldn’t be used, lots of cobwebs and found all sorts of mess from empty alcohol bottles to mushrooms on the floor in various rooms. Bathrooms was dirty and we spent a lot of time complaining and cleaning before we felt comfortable. Was charged £150 for ..."
Reviewed on 22 Apr 2024
Private vacation home by the sea with a beautiful garden in a quiet location
Nea Kallikratia
Toller Aufenthalt
"Die Unterkunft befindet sich in einer ruhiger Lage, ca. 3 Minuten zu Fuß vom Strand entfernt. Der Garten ist schön gepflegt. Mann kann draußen sitzen und seinen Kaffee genießen wenn es noch nicht so heiß ist. Die Außendusche hat uns auch sehr gefallen. Das ist sehr praktisch mit zwei Kindern. Die ..."
Reviewed on 6 Sept 2024
Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €215 per night from 12 Oct to 13 Oct
€215
12 Oct - 13 Oct
includes taxes & fees
9.6/10 Exceptional! (1,005 reviews)
"I mean it’s a perfect location clean spotless on and on and on. I enjoy every minute I spend in that gorgeous hotel"
Reviewed on 26 Sept 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
Wine Tasting Experience from Thessaloniki
€95
per adult
100% of travellers recommend
Thessaloniki: Private Windsurfing Lesson with an Expert
€110
per adult
More trip options
Expedia's Latest Trends
Hotels
- Hydrangea House
- Beach Hotels in Sardinia
- Sandos Monaco Hotel - Adults Only
- Jupiter Lisboa Hotel – Rooftop & Spa
- 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.
