Nea Iraklia Holidays
Photo by Maria Athanasopoulou
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
Price was €1,254, price is now €871 per person
€871
per person
25 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Tirana (TIA) to Thessaloniki (SKG)
19.2/10 Exceptional! (398 reviews)
everything was good, except we didn't receive the vip thing
Reviewed on 19 Oct 2025
Lazart Hotel, Trademark Collection by Wyndham
Stavroupoli
Price was €883, price is now €644 per person
€644
per person
25 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Tirana (TIA) to Thessaloniki (SKG)
8.8/10 Excellent! (227 reviews)
Lovely hotel, ideally located for our trip. Quick taxi to the main attractions of Thessaloniki. Would book again.
Reviewed on 27 Sept 2025
Top hotels in Nea Iraklia
Serene Villas Halkidiki - Superior
Nea Propontida, Central Macedonia
Serene Villas Halkidiki - Cfront Private Pool
Nea Propontida Central Macedonia
HERACLEA SUITES
maki ioannidi, Nea Propontida
9/10 Wonderful! (6 reviews)
Personal freundlich und hilfsbereit, Lage gut zum Strand, ist nur ein kurzer Fußmarsch. Zu besseren Stränden oder zu Ortschaften nur kurze Autofahrten. Leider kein Safe in den Zimmern und obwohl das Gebäude neu ist, habe ich Mängel feststellen können.
Reviewed on 4 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.
