Nea Iraklia Vacations from $824
Book a Hotel + Flight or Car together to unlock savings
Photo by Maria Athanasopoulou
- 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.
City Hotel Thessaloniki
Thessaloniki City Centre
Price was $1,051, price is now $824 per person
$824
per person
Nov 26 - Dec 3
found 20 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
8.6/10 Excellent! (617 reviews)
Consistent hospitality. Great location with easy walking to shops, cafes, restaurants and waterfront
Reviewed on Sep 12, 2025
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
Price was $1,160, price is now $865 per person
$865
per person
Nov 26 - Dec 3
found 20 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.6/10 Exceptional! (392 reviews)
Excelsior was a beautifully renovated property with a lovely welcome and excellent service.
Reviewed on Aug 20, 2025
The Met Hotel, a member of Design Hotels
Price was $1,129, price is now $871 per person
$871
per person
Nov 26 - Dec 3
found 20 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.2/10 Wonderful! (837 reviews)
Our stay at this Hotel was brilliant , from the time we checked in to checking out everything was 1st class.
The Gym is very well equipped and clean , shoers,lockers towels. There is also a steam room. Indoor heated pool and spa.
Breakfast is included with some packages and although more expensive than other hotels was very good.Staff very attentive, friendly and helpful.
There is a courtesy bus that runs throughout the day into rhe heart of Thessaloniki , great service.
The rooms areclean ,modern,spacious and well appointed.
Atm located in foyer.
A very pleasant 7 day stay , suitable for business people , couple , tourists.
Would highly recommend , one of the nicest Hotels we have stayed at.
Reviewed on Sep 26, 2025
Mediterranean Palace Hotel
Thessaloniki City Centre
Price was $1,220, price is now $954 per person
$954
per person
Nov 26 - Dec 3
found 20 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9/10 Wonderful! (520 reviews)
Enjoyed our stay at the lovely Meditteranean Palace. Location is very nice near the water and many restaurants in the Ladadika area. Busy road nearby, however, with some traffic noise (probably the same in many areas of Thessaloniki).
Reviewed on Oct 2, 2025
Don't see what you're looking for?
See all available trips from Columbus to Nea Iraklia
View all tripsDiscover 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.
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.
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.
What to do in Nea Iraklia
Scuba diving for beginners in crystal clear sea of Halkidiki
$106
per adult
Wine Tasting Experience from Thessaloniki
$112
per adult
100% of travellers recommend
Thessaloniki: Private Windsurfing Lesson with an Expert
$130
per adult
Nea Iraklia Hotel Deals
Serene Villas Halkidiki - Deluxe
Kallikrateia
Looks nice but unclean
"Property was dirty and unclean. Kitchen wear couldn’t be used, lots of cobwebs and found all sorts of mess from empty alcohol bottles to mushrooms on the floor in various rooms. Bathrooms was dirty and we spent a lot of time complaining and cleaning before we felt comfortable. Was charged £150 for ..."
Reviewed on Apr 22, 2024
Private vacation home by the sea with a beautiful garden in a quiet location
Nea Kallikratia
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
Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $229 total per night from Oct 12 to Oct 13
$229 total
Oct 12 - Oct 13
Total with taxes and fees
9.6/10 Exceptional! (1,007 reviews)
"Makedonia Palace is the queen of Thessaloniki Such a nice property"
Reviewed on Sep 30, 2025
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.
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.
