Nea Iraklia Vacations from $1,404
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.
Capsis Bristol Boutique Hotel
Thessaloniki City Centre
Price was $1,579, price is now $1,404 per person
$1,404
per person
Nov 29 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Beijing (BJS) to Thessaloniki (SKG)
9/10 Wonderful! (153 reviews)
Staff at front desk excellent! Convenient location.Grocery store across street and laundry next door! Nice clean room. If you get a room with courtyard view instead of street view prepare to see miscellaneous roofing, wood, and other people's balcony close by as your view. Aside from that. Excellent!
Reviewed on Aug 9, 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
Scuba diving for beginners in crystal clear sea of Halkidiki
$100
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
$124
per adult
Thessaloniki Wine Journey to an Iconic Winery (Cruise Friendly)
$111
per adult
100% of travellers recommend
Nea Iraklia Hotel Deals
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $133 total per night from Nov 4 to Nov 5
$133 total
Nov 4 - Nov 5
Total with taxes and 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 Oct 27, 2026
Makedonia Palace
2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $239 total per night from Nov 1 to Nov 2
$239 total
Nov 1 - Nov 2
Total with taxes and fees
9.8/10 Exceptional! (1,000 reviews)
"View was brilliant but pool side can get busy at times."
Reviewed on Oct 29, 2026
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.
