Nea Iraklia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Top Nea Iraklia Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Capsis Bristol Boutique Hotel
Thessaloniki City Centre
Price was CA $1,200, price is now CA $914 per person
CA $914
per person
Aug 7 - Aug 13
found 14 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9/10 Wonderful! (140 reviews)
Very nice room. Very freindly and helpful staff. Excellent breakfast and evening meal menu.
Reviewed on Jun 19, 2026
Sky Hotel
Price was CA $1,734, price is now CA $1,326 per person
CA $1,326
per person
Aug 7 - Aug 13
found 14 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.4/10 Exceptional! (25 reviews)
It’s a nice boutique hotel with a good breakfast. It’s outside of the city. It’s close to an airport because there were flight crews that were staying there. It’s on the side closer to Phillipi if you’re interested in going there.
Reviewed on May 25, 2026
Bahar Boutique Hotel
Thessaloniki City Centre
Price was CA $1,268, price is now CA $973 per person
CA $973
per person
Aug 7 - Aug 13
found 11 hours ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.4/10 Exceptional! (89 reviews)
Great room very modern elegant decor, the staff goes above and beyond to help.AMAZING BREAKFAST WITH YOUR CHOISE FROM THE MENU COOKED TO ORDER AMAZING!!!
Reviewed on Feb 4, 2026
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
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Jun 28 to Jun 29
CA $198
CA $249 total
Jun 28 - Jun 29
includes taxes & 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.
What to do in Nea Iraklia
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
CA $113
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
CA $177
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
