Nea Iraklia Holidays from £420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Your Nea Iraklia Holiday
When you choose a Nea Iraklia holiday package, you can really enjoy your escape to the fullest. Discover the best things about this exciting city knowing that all your travel arrangements have been taken care of before you go. Hoping to see some sights? Spend some time exploring leading attractions such as Néas Kallikráteias Beach during your trip to Nea Iraklia. Whoever you're travelling with and whatever the size of your budget, your ultimate Nea Iraklia holiday is just a few clicks away with Expedia.
Top Nea Iraklia Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Royal Hotel
Price was £565, price is now £420 per person
£420
per person
16 Jun - 22 Jun
found 14 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.2/10 Wonderful! (483 reviews)
A truly excellent hotel. Nothing disappoints: plenty of free parking steps from reception, modern clean room, good breakfast. Large balcony overlooking the bay and city was a bonus. Easy access to city center via public transportation. Shuttle to airport.
Reviewed on 14 Nov 2025
Secret Paradise Hotel & Spa
Save 100% on your flight
Price was £655, price is now £461 per person
£461
per person
2 Jun - 9 Jun
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
8.6/10 Excellent! (214 reviews)
Amazing place, the staff are so friendly and helpful, the rooms lofely and always tidy, the balcony had so much space and amazing views. We plan to come back in the summer when the rooftop bar is open as well! Incredible!!
Reviewed on 3 May 2025
EONA BEACH RESORT by Greek Pride
Save 100% on your flight
Price was £902, price is now £642 per person
£642
per person
16 Jun - 22 Jun
found 14 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
7/10 Good! (16 reviews)
The hotel is very well located , Anna at the reception was very polite and nice girl .I actually came back to the hotel for another night because i like it and they r restaurants nearby.
Reviewed on 3 Aug 2025
Nea Iraklia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Macedonia Airport (SKG) |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Néas Kallikráteias Beach, Petralona Cave and Anthropological Museum and Plagia-Flogita Beach |
Top hotels in Nea Iraklia
Private vacation home by the sea with a beautiful garden in a quiet location
Nea Kallikratia Griechenland
7.6/10 Good! (4 reviews)
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
Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is £158 per night from 30 Mar to 31 Mar
£158
30 Mar - 31 Mar
includes taxes & fees
9.6/10 Exceptional! (477 reviews)
Didn’t have time
Reviewed on 5 Mar 2026
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.
What to do in Nea Iraklia
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
£63
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
£78
per adult
Thessaloniki: Private Sea Kayak Adventure at Epanomi
£82
per adult
Explore a world of travel with Expedia
- 4 Star Hotels in Perea
- 5 Star Hotels in Neoi Epivates
- Agia Paraskevi Hotels
- Epanomi Hotels
- Flogita Hotels
- Gay-Friendly Hotels in Kallikratia
- Kallikratia Hotels
- Monopigado Hotels
- Nea Michaniona Hotels
- Adults Only Resorts & in Nea Propontida
- Gay-Friendly Hotels in Nea Propontida
- Nea Propontida Hotels
- Nea Raidestos Hotels
- Neoi Epivates Hotels
- Peraia Hotels
- Hostels in Perea
- Perea Hotels
- Villas in Perea
- Petralona Hotels
- Plagiarion Hotels
- Sozopolis Hotels
- Tagarades Hotels
- Thermaikos Hotels
- Beach Resorts & in Thermi
- Thermi Hotels
- Flights to Epanomi
- Flights to Flogita
- Flights to Kallikratia
- Flights to Nea Playia
- Flights to Nea Propontida
- Flights to Perea
- Flights to Thermaikos
- Flights from Macedonia
- Flights from Perea
- Flights from Aberdeen (ABZ) to Thessaloniki (SKG)
- Flights from Athens (ATH) to Thessaloniki (SKG)
- Flights from Birmingham (BHX) to Thessaloniki (SKG)
- Flights from Bristol (BRS) to Thessaloniki (SKG)
- Flights from Paris (CDG) to Thessaloniki (SKG)
- Flights from Edinburgh (EDI) to Thessaloniki (SKG)
- Flights from Glasgow (GLA) to Thessaloniki (SKG)
- Flights from London (LCY) to Thessaloniki (SKG)
- Flights from London (LGW) to Thessaloniki (SKG)
- Flights from London (LHR) to Thessaloniki (SKG)
- Flights from London (LTN) to Thessaloniki (SKG)
- Flights from Manchester (MAN) to Thessaloniki (SKG)
- Flights from Newcastle (NCL) to Thessaloniki (SKG)
- Agia Triada Holidays
- Alexander the Great Garden
- Ancient Olynthos
- Arch of Galerius
- Aristotelous Square
- Boúsoulas
- Church of Hagia Sophia
- Church of Polygyros
- Church of Saint Demetrius
- Epanomi Holidays
- Visit Epanomi
- Exi Vrises Park
- Visit Flogita
- Kalamaria Holidays
- Kallikratia Holidays
- Visit Kallikratia
- Visit Kardia
- Mediterranean Cosmos
- Monastirioton Synagogue
- Museum of Byzantine Culture
- Visit Néa Kerasiá
- Nea Michaniona Holidays
- Visit Nea Michaniona
- Visit Nea Playia
- Visit Nea Propontida
- Visit Neoi Epivates
- Panorama Holidays
- Paralia Holidays
- Peraia Holidays
- Visit Peraia
- Perea Holidays
- Visit Perea
- Polis Convention Center
- Polygyros Holidays
- Visit Sozopolis
- Visit Tagarades
- Visit Thermaikos
- Visit Thermi
- Thessaloniki Yacht Club
- Thessaloniki Holidays
- Tower of Sani
- Tsimiski Street
- Villa Allatini
- Waterland
- White Tower of Thessaloniki
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
