Nea Iraklia Holidays

Photo by Maria Athanasopoulou

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

    Plan, book, and manage your trip all in one place

Top Flight + Hotel Deals in Nea Iraklia

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

Noa Hotel

4 out of 5
Thessaloniki City Centre
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Bucharest (BUH) to Thessaloniki (SKG)
9.2/10 Wonderful! (75 reviews)
Extremely comfortable Great location Delicious breakfast with lots of options

Reviewed on 28 Jun 2025

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
per person
8 Oct - 15 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Thessaloniki (SKG)
9.4/10 Exceptional! (111 reviews)
Everything about this property from the moment you get to the gate is excellent. Checkin was smooth, property is beautiful! Extended my stay twice

Reviewed on 1 Jul 2025

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

5 out of 5
Save 100% on your flight
per person
8 Oct - 15 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Thessaloniki (SKG)
8/10 Very Good! (8 reviews)
ONOMA Hotel

ONOMA Hotel

5 out of 5
Vardaris
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Dublin (DUB) to Thessaloniki (SKG)
9.2/10 Wonderful! (130 reviews)
The pool is very small

Reviewed on 2 Aug 2025

The Modernist Thessaloniki

The Modernist Thessaloniki

4 out of 5
Thessaloniki City Centre
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Bucharest (BUH) to Thessaloniki (SKG)
9.8/10 Exceptional! (564 reviews)
I stayed at The Modernist in Thessaloniki and couldn’t have been happier with my experience. The staff were incredibly friendly and accommodating, making me feel welcome from the moment I arrived. The hotel itself is spotless and beautifully designed, with so much attention to detail. The breakfast was absolutely excellent—one of the best I’ve had at a hotel—and the location is perfect for exploring the city. When I return to Greece, I definitely plan to stay here again. Highly recommend The Modernist to anyone looking for a beautiful hotel with wonderful people in the perfect spot!

Reviewed on 27 Jul 2025

Top hotels in Nea Iraklia

HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi, Nea Propontida
"Ein sehr schönes, frisch renoviertes Hotel . Leider steht das Bad nach dem Duschen unter Wasser. Lage gut , zu Fuß 5min zum Strand. Da auf einem Hang, ist es mit Kinderwagen nicht empfehlenswert. Auto vor Ort ist ein Muss. Keine ausgebauten Gehwege . Aber mit Auto, alles innerhalb von paar Minuten ..."

Reviewed on 23 Sep 2024

Get rates
HERACLEA SUITES
Makedonia Palace

Makedonia Palace

5 out of 5
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €215 per night from 10 Aug to 11 Aug
€215
10 Aug - 11 Aug
includes taxes & fees
9.6/10 Exceptional! (1,012 reviews)
"Makedonia Palace is in the center and heart of the beautiful city of Thessaloniki. Wonderful accommodations superior quality enjoyed every day of my stay here."

Reviewed on 5 Aug 2025

Makedonia Palace
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €218 per night from 11 Aug to 12 Aug
€218
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (447 reviews)
My favourite hotel
"Was perfect as always"

Reviewed on 8 Jun 2025

Hyatt Regency Thessaloniki
See all 627 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.

Popular places to visit

Petralona Cave and Anthropological Museum

You can spend time studying the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.

Petralona Cave and Anthropological Museum

What to do in Nea Iraklia

Private Day Trip to Petralona Cave and Afytos with Wine Tasting

Private Day Trip to Petralona Cave and Afytos with Wine Tasting

€220
per adult
Private Day Trip to Petralona Cave and Afytos with Wine Tasting
Meteora

Full Day Tour to Meteora from Halkidiki

€500
per traveller
100% of travellers recommend
Full Day Tour to Meteora from Halkidiki
A Summer Lunch Next to Chalkidiki Beach at Evangelia’s Home

Summer Lunch with Evangelia next to Chalkidiki Beach

€99
per adult
Summer Lunch with Evangelia next to Chalkidiki Beach
See all activities in Nea Iraklia

Frequently asked questions

How much does a Nea Iraklia holiday package cost?
Offering excellent value package deals from €404 on Expedia, you'll be pleasantly surprised at how much a holiday to Nea Iraklia costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Nea Iraklia?
Plan your trip for the low or shoulder season and you're likely to score cheap Nea Iraklia holiday packages. Keep in mind that public holidays and local events and festivals can have an impact on prices, so do some research before booking.
How many days is enough for Nea Iraklia?
The ideal duration of your Nea Iraklia holiday depends on what you'd like to see and do. Typically, a handful of days to a week will give you plenty of time to tick off all the major sights and explore some hidden spots along the way.
How to find the best Nea Iraklia package deals?
Start your search for a Nea Iraklia package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Nea Iraklia package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Nea Iraklia escape underway.
Is it cheaper to book a Nea Iraklia holiday as a package?
You can enjoy significant savings on your next Nea Iraklia getaway by booking a customised holiday package. Click on the "Package" heading, then select your destination and travel dates to view some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Nea Iraklia?
Land incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Nea Iraklia holiday.
How to plan a trip to Nea Iraklia?

  1. Pick your dates: What you plan to do in Nea Iraklia and your preferred season will help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and meals to flights and experiences. Your hotel will likely be the largest expense during your trip to Nea Iraklia.
  3. Determine how many days away: Start by listing all the sights and activities you'd like to get to in Nea Iraklia. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Nea Iraklia holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.