Nea Iraklia Vacations from $655
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Mirabilia Boutique Hotel
Save 100% on your flight
Price was $1,655, price is now $1,088 per person
$1,088
per person
Aug 31 - Sep 7
found 8 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.6/10 Exceptional! (67 reviews)
Pleasant place with easy access to the beach.
Reviewed on Sep 13, 2025
ON Residence
Thessaloniki City Centre
Save 100% on your flight
Price was $1,436, price is now $949 per person
$949
per person
Sep 19 - Sep 26
found 16 hours ago
Roundtrip flight included
Athens (ATH) to Thessaloniki (SKG)
9.8/10 Exceptional! (199 reviews)
The Bad: The hotel failed to reply to multiple Expedia messages regarding a ferry terminal pickup. Communication is paramount. Because of this silence, my wife and I had to walk half a mile at 9:40 PM from the furthest pier, tired and carrying heavy luggage in an unfamiliar city.
The Good: The hotel's recovery was outstanding. The next day, Magda the manager was genuinely concerned and went above and beyond to fix the reception lapse. She provided several complimentary drinks and paid for our airport taxi upon checkout.
The Property: The hotel itself is excellent. We enjoyed beautiful sea views, a very comfortable bed, and a great breakfast. Giannis at the rooftop bar deserves a special mention for his superb, 10/10 customer service.
Location: Perfectly situated. It is highly convenient for the ferries, city centre, and airport, with great bars and restaurants right on the doorstep. We would definitely stay here again.
Reviewed on Jul 1, 2026
Domes Noruz Kassandra - Adults Only, Halkidiki
Save 100% on your flight
Price was $2,756, price is now $1,842 per person
$1,842
per person
Aug 31 - Sep 7
found 8 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.4/10 Exceptional! (138 reviews)
This was our second stay at the Kassandra, we really enjoyed it , lovely room,plenty of storage, very clean. Beach gorgeous and stylish pool. Breakfast and dinner very good. Service from all staff is excellent
Reviewed on Jul 12, 2026
Don't see what you're looking for?
See all available trips from Columbus to Nea Iraklia
View all tripsWhat to do in Nea Iraklia
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
$80
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
$103
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
$126
per adult
Nea Iraklia Hotel Deals
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
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
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
