Nea Iraklia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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

Your Nea Iraklia Holiday

Our Nea Iraklia holiday packages give you countless opportunities to uncover new sights, sounds and smells. And with all the finer details worked out, you can let go and enjoy your city break in the way that you deserve. Fill your trip to Nea Iraklia with visits to its top attractions. Where to first? Make it Néas Kallikráteias Beach. Whoever you're taking time off with and whatever the size of your budget, your dream Nea Iraklia holiday is only clicks away with Expedia.

Nea Iraklia Holiday

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
Petralona Cave and Anthropological Museum, Néas Kallikráteias Beach and Plagia-Flogita Beach

Our pick of the best Nea Iraklia Hotel Deals

HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi Nea Propontida
Get rates
HERACLEA SUITES
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 1 Dec to 2 Dec
AU$206
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (115 reviews)
"We chose this hotel because of its strong reviews, but our experience was disappointing from start to finish. After a delayed flight we arrived at around 2am. Room service had finished at 11pm, there was only a packet of nuts in the minibar, and we were greeted by an unfriendly notice warning guests ..."

Reviewed on 27 Oct 2026

September Hotel Thessaloniki
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 AU$379 per night from 1 Nov to 2 Nov
AU$379
1 Nov - 2 Nov
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
"View was brilliant but pool side can get busy at times."

Reviewed on 29 Oct 2026

Makedonia Palace
See all 672 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Nea Iraklia

Scuba diving for beginners in crystal clear sea of Halkidiki

Scuba diving for beginners in crystal clear sea of Halkidiki

AU$144
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

AU$178
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
Flexible about time and meeting place!!

Thessaloniki Wine Journey to an Iconic Winery (Cruise Friendly)

AU$160
per adult
100% of travellers recommend
Thessaloniki Wine Journey to an Iconic Winery (Cruise Friendly)
See all activities in Nea Iraklia

Frequently asked questions

How much does a Nea Iraklia holiday package cost?
Offering excellent value package deals 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.