Cheap Holidays to Nea Iraklia

Choose two or more items and save on your trip:

Best Nea Iraklia hotel deals for your holiday

Serene Villas Halkidiki - Deluxe

Serene Villas Halkidiki - Deluxe

Nea Propontida Central Macedonia
1.63 km from city centre
During your stay at Serene Villas Halkidiki - Deluxe, you'll be close to Néas Kallikráteias Beach. Each apartment includes amenities such as 2 bathrooms.
Lemmikkiystävällinen
Ulkotilat
Private vacation home by the sea with a beautiful garden in a quiet location

Private vacation home by the sea with a beautiful garden in a quiet location

Nea Kallikratia Griechenland
2.04 km from city centre
During your stay at this holiday home, you'll be close to Néas Kallikráteias Beach. The holiday home offers free WiFi and a kitchen.
Keittiö
Ilmainen Wi-Fi
Serene Villas Halkidiki - Deluxe

Serene Villas Halkidiki - Deluxe

Kallikrateia
1.63 km from city centre
During your stay at this holiday home, you'll be close to Néas Kallikráteias Beach. You'll find features such as laundry facilities. The holiday home offers a private pool and a kitchen.
Uima-allas
Keittiö
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
The price is €130 per night
€130
8 Jan - 9 Jan 2026
includes taxes & fees
23.49 km from city centre
During your stay at September Hotel Thessaloniki, you're just a quick walk from Go Kart Center. Features include free WiFi in public areas, plus 2 restaurants and a full-service spa.
Uima-allas
Poreallas
Royal Hotel

Royal Hotel

4 out of 5
17 km, Thessaloniki-Perea Thermi Central Macedonia
The price is €111 per night
€111
3 Jan - 4 Jan 2026
includes taxes & fees
18.14 km from city centre
During your stay at Royal Hotel, you'll be close to Waterland. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
Uima-allas
Aamiainen sisältyy hintaan
Makedonia Palace

Makedonia Palace

5 out of 5
2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
The price is €194 per night
€194
18 Jan - 19 Jan 2026
includes taxes & fees
31.56 km from city centre
Our customers tell us that they can't get enough of the helpful staff at Makedonia Palace. During your stay, you'll be connected to the convention centre and just a quick walk from Theagenio Cancer Hospital. Enjoy features like free WiFi in public areas and a free manager's reception, plus 2 restaurants.
Uima-allas
Kylpylä
Don't see what you're looking for?
See all available properties in Nea Iraklia
View all properties
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.

Cheap flights to Nea Iraklia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, 22 Jun - Mon, 29 Jun
FCO
Rome
SKG
Thessaloniki
€139 Return, found 2 days ago
€139
Return
found 2 days ago
Select Aegean flight, departing Mon, 22 Jun from Rome to Thessaloniki, returning Mon, 29 Jun, priced at €139 found 2 days ago
Mon, 22 Jun - Mon, 29 Jun
FCO
Rome
SKG
Thessaloniki
€211 Return, found 2 days ago
€211
Return
found 2 days ago
Select Lufthansa flight, departing Mon, 22 Jun from Rome to Thessaloniki, returning Mon, 29 Jun, priced at €211 found 2 days ago
Mon, 22 Jun - Mon, 29 Jun
FCO
Rome
SKG
Thessaloniki
€224 Return, found 2 days ago
€224
Return
found 2 days ago
Select Austrian Airlines flight, departing Mon, 22 Jun from Rome to Thessaloniki, returning Mon, 29 Jun, priced at €224 found 2 days ago

Other holiday destinations

^Savings based on all package bookings with Flight + Hotel made on ebookers.fi from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.