Nea Iraklia Vacations from $1,118
Book a Hotel + Flight or Car together to unlock savings
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
$1,118
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Thessaloniki (SKG)
9/10 Wonderful! (151 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
Zeus Thessaloniki Lazart, Trademark Collection by Wyndham
Stavroupoli
$1,239
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Thessaloniki (SKG)
8.8/10 Excellent! (250 reviews)
The location is a long way from the centre, I booked a single room which was very small and with one available electrical socket in the bedroom. Some of the lights didn’t work. It was functionally usable in the way an Ibis is but billed as a 5 star.
Reviewed on Sep 27, 2026
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
$1,329
per person
Nov 21 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Thessaloniki (SKG)
9.6/10 Exceptional! (450 reviews)
Phone did not work
No cold water in shower. Way too hot.
Reviewed on Oct 20, 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
Thessaloniki: Private Sea Kayak Adventure in Epanomi
$127
per adult
Thessaloniki Wine Journey to an Iconic Winery (Cruise Friendly)
$114
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
$108 nightly
$139 total
Oct 26 - Oct 27
Total with taxes and fees
9.2/10 Wonderful! (113 reviews)
"Great location - close to the airport, close to the city and on the road leading out of town to the beach, also loved that it was so so close to the ‘Kosmos’ mall, which was a great options for shopping and dining. The outdoor pool was wonderful. I wasn’t too keen on the indoor pool - I personally ..."
Reviewed on Oct 13, 2026
Wellness Santa Hotel - Adults Only
Neoi Epivates Thermaikos East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
$108 nightly
$139 total
Oct 25 - Oct 26
Total with taxes and fees
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
How much does a Nea Iraklia vacation package cost?
Offering excellent value package deals from $1,118 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.