Nea Iraklia Vacations from $1,433

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Price was $1,620, price is now $1,433 per person
$1,433
per person
Aug 14 - Aug 18
found 7 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Thessaloniki (SKG)
8.4/10 Very Good! (198 reviews)
liked this hotel in general

Reviewed on Jul 7, 2025

Mediterranean Palace Hotel

Mediterranean Palace Hotel

5 out of 5
Thessaloniki City Centre
Price was $2,473, price is now $2,035 per person
$2,035
per person
Jun 23 - Jun 26
found 21 hours ago
Roundtrip flight included
Orlando (MCO) to Thessaloniki (SKG)
9/10 Wonderful! (554 reviews)
Located in city center within walking distance of all major attractions. Very accommodating staff. Excellent restaurant on site and many surrounding cafes.

Reviewed on May 1, 2026

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Price was $2,314, price is now $1,921 per person
$1,921
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Thessaloniki (SKG)
9.4/10 Exceptional! (130 reviews)
Difficult to get a lounger on the beach despite the hotels claimed policy to stop people reserving them with towels and leaving them empty

Reviewed on Oct 17, 2025

Imperial Plus Urban Smart Hotel Thessaloniki

Imperial Plus Urban Smart Hotel Thessaloniki

4 out of 5
Thessaloniki City Centre
Price was $2,515, price is now $2,095 per person
$2,095
per person
Jun 23 - Jun 26
found 21 hours ago
Roundtrip flight included
Orlando (MCO) to Thessaloniki (SKG)
9/10 Wonderful! (196 reviews)
Nice place for vacations in the center

Reviewed on May 19, 2026

Plaza Hotel

Plaza Hotel

3 out of 5
Thessaloniki City Centre
Price was $2,249, price is now $1,891 per person
$1,891
per person
Jun 23 - Jun 26
found 21 hours ago
Roundtrip flight included
Orlando (MCO) to Thessaloniki (SKG)
8.2/10 Very Good! (348 reviews)
Nice clean hotel in the heart of ladadika. Don’t miss the breakfast. It’s excellent

Reviewed on Oct 6, 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

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

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

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

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

$130
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
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
$111 nightly
The price is $144 total per night from May 31 to Jun 1
$144 total
May 31 - Jun 1
Total with taxes and fees
9/10 Wonderful! (56 reviews)
"Just great"

Reviewed on Feb 1, 2026

September Hotel Thessaloniki
See all 714 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,433 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.