Nea Iraklia Holidays from £416
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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.
Porto Carras Meliton
Save 100% on your flight
Price was £1,452, price is now £897 per person
£897
per person
10 Jun - 16 Jun
found 1 day ago
Return flight included
London (LGW) to Thessaloniki (SKG)
8.4/10 Very Good! (114 reviews)
Great resort to bring your family. Have gone there. I’m planning on going again next year.
Reviewed on 23 Sept 2025
Amyntas Seafront Hotel - Adults Only
Save 100% on your flight
Price was £1,797, price is now £1,129 per person
£1,129
per person
18 Jul - 25 Jul
found 24 hours ago
Return direct flight included
London (LHR) to Thessaloniki (SKG)
10/10 Exceptional! (6 reviews)
Great hotel in front of the sea! Very friendly staff, the property is clean and modern! Great restaurants to dine near by!
Reviewed on 21 Jul 2024
Domes Noruz Kassandra - Adults Only, Halkidiki
Save 100% on your flight
Price was £1,234, price is now £795 per person
£795
per person
26 Jun - 30 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (129 reviews)
Difficult to get a lounger on the beach despite the hotels claimed policy to stop people reserving them with towels and leaving them empty
Reviewed on 17 Oct 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
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is £123 per night from 17 May to 18 May
£123
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (55 reviews)
Just great
Reviewed on 1 Feb 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
Scuba diving for beginners in crystal clear sea of Halkidiki
£78
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
£96
per adult
Thessaloniki Wine Journey to an Iconic Winery (Cruise Friendly)
£83
per adult
100% of travellers recommend
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.
