Nea Iraklia Holidays from £454

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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.
Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

Save 100% on your flight
£454
per person
10 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.6/10 Exceptional! (69 reviews)
The staff was always eager to listen and respond quickly to our inquiries. The team is professional, friendly and very pleasant. Thank you for helping make our stay at Halkidiki so memorable.

Reviewed on 1 Aug 2026

Porto Carras Meliton

Porto Carras Meliton

Save 100% on your flight
£457
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
8.4/10 Very good! (121 reviews)
We had a very enjoyable stay at Porto Carras Meliton in Sithonia. Overall, our experience was very good. The room was exceptionally spacious, clean, and comfortable. The beach is excellent—beautiful, well-maintained, and one of the best parts of the resort. The hotel itself is very large, with plenty of space to explore, and the staff were friendly, welcoming, and always happy to help. There were a couple of downsides. The main pool uses salt water, which our kids didn’t enjoy, so we ended up spending most of our time at the beach instead. Also, it was often difficult to find available sunbeds. Despite these minor issues, we had a great vacation and would recommend Porto Carras Meliton to anyone looking for a relaxing beach holiday in Sithonia.

Reviewed on 29 Jul 2026

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

Save 100% on your flight
£926
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (146 reviews)
A beautiful resort, with both, an amazing pool adjoining a beautiful seaside. Plenty of lounge area everywhere. Staff was ridiculously attentive and concerned about your stay. If I have to put anything adverse comments, its minor..... the gym is small, but theres one inside and outside (but only idiots like me work out on vacation); room safe had no instructions (but they came and programmed it for me); shower didn't have a shelf for amenities (but they came and installed it immediately)... did I mention the staff was attentive? lol. So there's really nothing at all to complain about. Perfect place to stay and have an amazing time in Cassandra. The city center is a mere 5 minute walk away. I will stay there again, no doubt.

Reviewed on 5 Aug 2026

Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel

Save 100% on your flight
£551
per person
9 Oct - 14 Oct
found 9 hours ago
Return flight included
Manchester (MAN) to Thessaloniki (SKG)
9.4/10 Exceptional! (86 reviews)
Ok stay, but some details did not match a 5-star luxury suite experience Overall, our stay was okay, and there were some very positive aspects. The service at the outdoor restaurant was great, and the spa service was exceptional. That said, considering this is a 5-star hotel and the Pomegranate Suite is presented as a luxury/high-end room, there were several details that could be improved. We had just spent a week at Sani Dunes, and the contrast was noticeable. A small touch such as fresh flowers, which is usually expected in this type of room, was missing. The QR code for ordering food from the room did not work and showed a “page not found” error. Some areas of the room also felt outdated, with a few items appearing broken, rusty, or worn. The bedroom could also benefit from modernization, especially as there was nowhere convenient to charge a phone. In addition, there appeared to be a water leak under one of the bathroom sinks, as we found a wet towel with a stain on it. The hotel has strong potential, and some areas provide excellent service, especially the spa. However, in other areas, the service felt less warm and not as service-oriented as expected for a hotel of this level.

Reviewed on 1 May 2026

Capsis Bristol Boutique Hotel

Capsis Bristol Boutique Hotel

Thessaloniki City Centre
Save 100% on your flight
£468
per person
18 Sept - 25 Sept
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
9/10 Wonderful! (147 reviews)
Lovely hotel. Our room was overlooking the square so there was some noise until the early hours although the room was fabulous and the bed super comfortable

Reviewed on 3 Aug 2026

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

HERACLEA SUITES

HERACLEA SUITES

maki ioannidi Nea Propontida
HERACLEA SUITES
Makedonia Palace

Makedonia Palace

2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
£191
9 Aug - 10 Aug
includes taxes & fees
9.8/10 Exceptional! (1,007 reviews)
"Always a pleasurable experience!"

Reviewed on 3 Aug 2026

Makedonia Palace
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

Neoi Epivates Thermaikos East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
£147
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very good! (203 reviews)
"They dont have double bad."

Reviewed on 1 Mar 2026

Wellness Santa Hotel - Adults Only
See all 776 properties in Nea Iraklia
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

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

£60
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Scuba diving for beginners in crystal clear sea of Halkidiki

Scuba diving for beginners in crystal clear sea of Halkidiki

£77
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
Thessaloniki: Private Sea Kayak Adventure at Epanomi

Thessaloniki: Private Sea Kayak Adventure in Epanomi

£94
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
See all activities in Nea Iraklia

Frequently asked questions

Why should I book my Nea Iraklia holiday with Expedia?
Choose Expedia to arrange your next big break easily and all in the same place. Our insider tip for bagging a great deal on a Nea Iraklia getaway? Bundle your flights, hotel and/or car hire into a package holiday. Then add a few awesome tours and activities. Many bookings also have flexible cancellation policies, so there's no need to panic if you have to change your travel plans. Round-the-clock assistance with cancelling and changing your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Nea Iraklia?
If you're eager to experience the buzz of Nea Iraklia during the high season, lock in your getaway for May, June and July. November, December and January are generally the quietest months of the year. To get an idea of what type of weather to expect, the daytime average temperature in January, the coolest month in Nea Iraklia, is 6ºC. The warmest month here is August, when temperatures hit an average of 27ºC.
What is the top hotel for my holiday in Nea Iraklia?
Offering many of the conveniences and comforts of home, Secret Paradise Hotel & Spa will make the ideal base for your Nea Iraklia trip.
How do I get a cheap holiday to Nea Iraklia?
One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, hire cars, flights and activities — we've got it all. Select a combination that best fits you and see your savings grow. We know holidays are never a one-size-fits-all. That's why Expedia offers over 400 partner airlines and 321,000 properties across the world, so you can customise your Nea Iraklia holiday your way. Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Nea Iraklia holiday?
Make sure your holiday in Nea Iraklia is an unforgettable one by visiting its most popular attractions. Petralona Cave and Anthropological Museum, Néas Kallikráteias Beach, Anthoupolis Beach and Vergia Beach are some of the things you should see while you're in the city.
Do I need a visa for my Nea Iraklia holiday?
Visa requirements for Nea Iraklia vary based on your nationality and the reason for your visit. It's wise to check official government websites to determine if you need a visa for your holiday. They'll also give you the most up-to-date information, including details about application procedures or any supporting documentation you might need. Research your visa requirements well in advance to ensure a travel experience that's hassle free. Also check to see that your passport is valid for a further six months from your planned return date.
What should I wear on my Nea Iraklia holiday?
Though everyone's fashion style differs, it can help to have some guidelines for what to bring on your holiday in Nea Iraklia. Consider browsing style blogs before you leave so you can blend in like a local. Pack your luggage with confidence by checking the forecast in Nea Iraklia. August brings the warmest temperatures, with daytime averages of 27ºC, while January days average 6ºC, making it the coolest time of year.
What does an Expedia Nea Iraklia holiday include?
It all depends on what kind of trip you're contemplating. Nea Iraklia travel deals can include flights, car hires and hotels. You can mix and match to create the bundle that suits your budget and style. You can also add on activities and experiences after you've booked to score even bigger discounts. Expedia features many properties, with the most sought after in Nea Iraklia being apartments and private holiday homes. With Expedia, you'll always enjoy the freedom and flexibility to tailor-make your holiday any way you like.
Does Expedia offer Book Now, Pay Later Nea Iraklia holidays?
Expedia has teamed up with online lender Klarna to make your next trip easier on your wallet. Paying in instalments means you can spread the costs of your next adventure, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that falls within your budget. Consider these flexible payment options:
  • Pay monthly holidays: If paying in multiple transactions is what works best for you, Klarna can help. Paying in multiple instalments will make your holiday dreams possible.
  • No-deposit holidays: Pressing the "book now" button is much easier with this option. With no upfront fee for your escape, you can Book Now, Pay Later and start packing your suitcase.
Can I choose my airline with a Nea Iraklia Expedia holiday?
Yes — and it's easy too. Expedia has access to more than 400 partner airlines all over the world. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.

Explore a world of travel with Expedia

* 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.