Nea Iraklia Vacations from $1,032

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

When you choose a Nea Iraklia vacation 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 traveling with and whatever the size of your budget, your ultimate Nea Iraklia vacation is just a few clicks away with Expedia.

The Latest Nea Iraklia vacation packages

Price found within the past 48 hours. Click for updated prices.
The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World

5 out of 5
Thessaloniki City Centre
Price was $1,244, price is now $1,032 per person
$1,032
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.6/10 Exceptional! (417 reviews)
The room was clean. The hotel is very central which is good for exploring, however there is a lot of noise, especially in the mornings.

Reviewed on Mar 12, 2026

ON Residence

ON Residence

5 out of 5
Thessaloniki City Centre
Price was $1,323, price is now $1,082 per person
$1,082
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.8/10 Exceptional! (184 reviews)
Beautiful room. Modern and luxurious.

Reviewed on Dec 23, 2025

EONA BEACH RESORT by Greek Pride

EONA BEACH RESORT by Greek Pride

5 out of 5
Price was $1,551, price is now $1,280 per person
$1,280
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
7/10 Good! (16 reviews)
The hotel is very well located , Anna at the reception was very polite and nice girl .I actually came back to the hotel for another night because i like it and they r restaurants nearby.

Reviewed on Aug 3, 2025

Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Price was $1,325, price is now $1,100 per person
$1,100
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
8.4/10 Very Good! (198 reviews)
liked this hotel in general

Reviewed on Jul 7, 2025

Sky Hotel

Sky Hotel

4 out of 5
Price was $1,501, price is now $1,260 per person
$1,260
per person
Jul 10 - Jul 15
found 14 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.2/10 Wonderful! (19 reviews)
Loved everything about it!

Reviewed on Jul 9, 2025

Don't see what you're looking for?
See all available trips from Columbus to Nea Iraklia
View all trips

Discover the most popular places to visit in Nea Iraklia

Petralona Cave and Anthropological Museum

You can spend time browsing 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

Agjio Mama

Why not spend a lazy afternoon at Agjio Mama during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

Agjio Mama

Anthoupolis Beach

Why not spend a lazy afternoon at Anthoupolis Beach during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

Anthoupolis Beach

What to do in Nea Iraklia

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

$83
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

$103
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

$126
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
See all activities in Nea Iraklia

Nea Iraklia Hotel Deals

HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi Nea Propontida
Get rates
HERACLEA SUITES
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
7.6/10 Good! (4 reviews)
Toller Aufenthalt
Die Unterkunft befindet sich in einer ruhiger Lage, ca. 3 Minuten zu Fuß vom Strand entfernt. Der Garten ist schön gepflegt. Mann kann draußen sitzen und seinen Kaffee genießen wenn es noch nicht so heiß ist. Die Außendusche hat uns auch sehr gefallen. Das ist sehr praktisch mit zwei Kindern. Die ...

Reviewed on Sep 6, 2024

Get rates
Private vacation home by the sea with a beautiful garden in a quiet location
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $244 total per night from Apr 30 to May 1
$244 total
Apr 30 - May 1
Total with taxes and fees
9.4/10 Exceptional! (479 reviews)
Expedia should apologize to me for falsely showing a resort with an outdoor pool that has maybe water in it?? Which is why I booked $250.00 per night and day relaxation by a pool. Expedia has lied with impunity to me. Yes the hotel had an indoor pool I didn’t use. Therefore I left the property to ...

Reviewed on Apr 15, 2026

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

Find the Best Nea Iraklia Vacation Packages

Nea Iraklia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Macedonia Airport (SKG)
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Néas Kallikráteias Beach, Plagia-Flogita Beach and Petralona Cave and Anthropological Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nea Iraklia vacation package cost?
Offering excellent value package deals from $1,032 on Expedia, you'll be pleasantly surprised at how much a vacation 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?
You're likely to find reduced prices and better availability in November, December and January. Browse our cheap Nea Iraklia vacation packages and you could land some excellent off-season deals.
How many days is enough for Nea Iraklia?
With a well-planned schedule, you can easily hit the main Nea Iraklia attractions in a handful of days. But if you prefer to discover hidden spots or go on day trips, consider booking your Nea Iraklia vacation for longer.
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 vacation as a package?
You can enjoy significant savings on your next Nea Iraklia getaway by booking a customized vacation package. Click on the "Package" heading, then select your destination and travel dates to view some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation 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 vacation.
Does Expedia offer Book Now, Pay Later Nea Iraklia vacation packages?
If you're anything like us, you love jet-setting around the world but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Nea Iraklia break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.