Nea Iraklia Holidays from £486

Book a Hotel + Flight or Car together to unlock savings

Photo by Maria Athanasopoulou
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Your Nea Iraklia Holiday

The adventure-packed city of Nea Iraklia is calling. Discover all its secrets with a Nea Iraklia holiday package that's customized to you. Wondering what you should see or do first during your trip to Nea Iraklia? Head straight for leading attractions such as Néas Kallikráteias Beach. Whatever your travel plans or budget, organising a tailored Nea Iraklia holiday is a breeze with Expedia.

The Latest Nea Iraklia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

3 out of 5
Save 100% on your flight
per person
6 Sep - 13 Sep
found 1 day ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.6/10 Exceptional! (36 reviews)
Wonderful hotel with excellent staff. We spent 4 nights here and enjoyed every second. Rooms are clean and of a high quality, with many nice details. All the staff work incredibly hard, and we would definitely come back again.

Reviewed on 31 Aug 2023

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

5 out of 5
per person
6 Sep - 13 Sep
found 1 day ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
7.4/10 Good! (3 reviews)
Great location, the staff very polite ,fantastic breakfast, the quality was very good.

Reviewed on 3 Jun 2023

Cora Hotel & Spa

Cora Hotel & Spa

5 out of 5
Save 100% on your flight
per person
6 Sep - 13 Sep
found 1 day ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
9/10 Wonderful! (7 reviews)
Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
per person
26 Aug - 31 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Thessaloniki (SKG)
9.2/10 Wonderful! (57 reviews)
Previously stayed at the Domes of Corfu and so impressed, couldn't wait to try another Domes location. Fantastic friendly staff made us feel very welcome, refreshing herbal tea on arrival, welcome and leaving gifts bag, wine, cheese, fruit in our room and a complimentary meal at Topos beach bar, a wonderful gesture on arrival at this beautiful hotel, however: Restaurants/food: a mediocre buffet breakfast and dinner, not 5 star quality food expected (smoked salmon the exception one morning). Topos Beach Bar, the ONLY other restaurant offered the same limited lunch menu for dinner, last seating on any given day; 7pm, too early for us. Was pleased to see Lobster on the menu but not available during our entire stay. Decided to eat here at 5pm on last day before leaving for the airport only to be informed it was closed! We ventured around in search of other local restaurants but menus showing photos of food being served, this place is stuck in a time warp. The beach is nothing like the images or description on the website, it's not white sand, it's brown gravel. Irritating cheesy 80s 90s covers played all day and seeing clientele walking around in thongs exposing their butts was hardly the "vibe" "style" or "sophistication" described/expected of a 5 star resort. A real shame because the hotel design and staff were just lovely and so attentive. We look forward to returning to Domes of Corfu but regrettably not here.

Reviewed on 2 Oct 2023

Simantro Resort

Simantro Resort

5 out of 5
Save 100% on your flight
per person
6 Sep - 13 Sep
found 1 day ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
7.2/10 Good! (5 reviews)
We had a wonderful weekend stay at Simantro half board. Easily accessible from Thessaloniki, beautiful authentic architecture and lush Green surroundings. Safe beach and stunning terrace looking over it. Very impressive buffet spread and super friendly staff. Had a massage at the spa from the lovely Georgia and bought souvenir gifts from the minimarket, made friends, relaxed and we even swam in the pool despite the cooler time of year. I would highly recommend.

Reviewed on 25 Apr 2023

Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Save 100% on your flight
per person
31 Aug - 7 Sep
found 14 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
8.6/10 Excellent! (125 reviews)
Probably the nicest property in this area. Fabulous staff and accommodations!! If I ever come back to this area it is definitely where I will be staying

Reviewed on 8 Jun 2024

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

Our pick of the best Nea Iraklia Hotel Deals

Makedonia Palace
Makedonia Palace
5 out of 5
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Stay at this 5-star luxury hotel in Thessaloniki. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the breakfast and the helpful staff ...
9.6/10 Exceptional! (998 reviews)
"Love this hotels location and level of service."

Reviewed on 31 May 2024

Makedonia Palace
Serene Villas Halkidiki - Deluxe
Serene Villas Halkidiki - Deluxe
Kallikrateia
Stay at this beach holiday home in Nea Propontida. Enjoy private pools, a beach locale and a garden. Popular attractions Néas Kallikráteias Beach and Anthoupolis ...
4/10 (1 review)
Looks nice but unclean
"Property was dirty and unclean. Kitchen wear couldn’t be used, lots of cobwebs and found all sorts of mess from empty alcohol bottles to mushrooms on the floor in various rooms. Bathrooms was dirty and we spent a lot of time complaining and cleaning before we felt comfortable. Was charged £150 for ..."

Reviewed on 22 Apr 2024

Serene Villas Halkidiki - Deluxe
HERACLEA SUITES
HERACLEA SUITES
3 out of 5
maki ioannidi, Nea Propontida
Stay at this 3-star beach hotel in Nea Propontida. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Néas Kallikráteias Beach and Anthoupolis ...
8/10 Very Good! (1 review)
"Fijn personeel, goede accommodatie, geweldig uitzicht."

Reviewed on 9 May 2024

HERACLEA SUITES
See all 654 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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.

Discover the most popular places to visit in Nea Iraklia

Image for Néas Kallikráteias Beach

Néas Kallikráteias Beach

Why not spend a lazy afternoon at Néas Kallikráteias Beach during your trip to Kallikratia? Wander the seaside and beaches in the area.

Néas Kallikráteias Beach
Image for Petralona Cave and Anthropological Museum

Petralona Cave and Anthropological Museum

You can enjoy some culture when you stop by Petralona Cave and Anthropological Museum in Petralona. Stroll along the seaside or visit the spas in this relaxing area.

Petralona Cave and Anthropological Museum
Image for Plagia-Flogita Beach

Plagia-Flogita Beach

Why not spend a lazy afternoon at Plagia-Flogita Beach during your trip to Nea Propontida? Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

Plagia-Flogita Beach

Unmissable things to do in Nea Iraklia

Image for Mount Athos Cruise and Ouranoupoli Visit

Mount Athos Cruise and Ouranoupoli Visit

£45
Per adult
Mount Athos Cruise and Ouranoupoli Visit
Image for Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience

Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience

£360
Per adult
Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience
Image for Sunset Cruise with a Swimming Stop at Kalithea Bay

Sunset Cruise with a Swimming Stop at Kalithea Bay

£68
Per adult
Sunset Cruise with a Swimming Stop at Kalithea Bay
See all activities in Nea Iraklia

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