Deals on vacations and trips to Nea Iraklia

Save when you book Nea Iraklia package deals

Choose two or more items and save on your trip:

Nea Iraklia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Capsis Bristol Boutique Hotel

Capsis Bristol Boutique Hotel

5 out of 5
Thessaloniki City Centre
Price was $1,408, price is now $1,302 per person
$1,302
per person
Nov 26 - Nov 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Thessaloniki (SKG)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. A coffee shop, a terrace, and a snack bar/deli are also on offer.
City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
Thessaloniki City Centre
Price was $1,702, price is now $1,555 per person
$1,555
per person
Nov 26 - Nov 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Thessaloniki (SKG)
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. A business center, a snack bar/deli, and dry cleaning are also on offer.
The Met Hotel, a member of Design Hotels

The Met Hotel, a member of Design Hotels

5 out of 5
Price was $1,520, price is now $1,408 per person
$1,408
per person
Nov 26 - Nov 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Thessaloniki (SKG)
This smoke-free hotel includes 3 restaurants, an indoor pool, and a gym. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool and perks like free WiFi and a free area shuttle.
The Modernist Thessaloniki

The Modernist Thessaloniki

4 out of 5
Thessaloniki City Centre
Price was $1,485, price is now $1,380 per person
$1,380
per person
Nov 26 - Nov 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Thessaloniki (SKG)
This hotel features a 24-hour gym and a rooftop terrace. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A 24-hour business center, a coffee shop, and a terrace are also on offer.
ON Residence

ON Residence

5 out of 5
Thessaloniki City Centre
Price was $1,511, price is now $1,406 per person
$1,406
per person
Nov 26 - Nov 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Thessaloniki (SKG)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the free buffet breakfast each morning.

Top Nea Iraklia hotels deals

2 Steps from the "Beach"

2 Steps from the "Beach"

Νέα Ηράκλεια Halkidiki
Get rates
This resort featured laundry facilities and barbecue grills.
Pet friendly
Free WiFi
HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi Nea Propontida
Get rates
A bar/lounge, 3 beach bars, and a seasonal outdoor pool are all featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, and a garden are also on offer.
Pool
Parking included
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $158 total per night
$158 total
Oct 13 - Oct 14
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, and coffee shop.
Pool
Hot Tub
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Neoi Epivates Thermaikos East Macedonia and Thrace
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $115 total per night
$115 total
Oct 16 - Oct 17
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the seasonal outdoor pool, bar/lounge, and snack bar/deli.
Pool
Spa
Makedonia Palace

Makedonia Palace

5 out of 5
2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $243 total per night
$243 total
Oct 18 - Oct 19
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. 2 coffee shops/cafes offer dining options, while a bar/lounge and a seasonal outdoor pool are also on site.
Pool
Spa
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea Thermi Central Macedonia
Free Cancellation
Reserve now, pay when you stay
$205 nightly
The price is $238 total per night
$238 total
Nov 4 - Nov 5
Total with taxes and fees
This luxury hotel features a casino, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Nea Iraklia
View all properties
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.

Frequently asked questions

How much are vacation packages to Nea Iraklia?
Travelocity offers flight and hotel vacation packages from as low as $1,302. With these kinds of savings, you'll be saying hello to Nea Iraklia in the blink of an eye.
Where can I get the best vacation package deals for Nea Iraklia?
You'll discover a terrific range of Nea Iraklia package deals on Travelocity. With 400 airlines and 1,000,000 properties across the globe, putting together the ultimate escape will be easy.
Why should I book my Nea Iraklia vacation package via Travelocity?
Travel should be about making cherished memories and forgetting all your worries — which is why we have a team of experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our superb range of getaway packages. So what are you waiting for? There's no time like the present to lock in that vacation you've always wanted.
Can I save on my Nea Iraklia car rental if I book it with a hotel or flight?
You sure can. And our Nea Iraklia vacation packages will help you do it. With just a few clicks you can save cash and time by booking everything in one place. Pick up the keys to your rental car and feel the freedom of the open road. Need to fill your itinerary? Throw some tours or experiences into your package and save on those too.
Which airport is best for Nea Iraklia?
The primary airport is Macedonia Airport (SKG). Grab your bags, head out of the terminal and you'll discover yourself 13 mi from downtown Nea Iraklia.
Where should I stay when visiting Nea Iraklia?
If you're looking for someplace comfortable to lay your head, check out the HERACLEA SUITES. It's the top choice for many travelers.

Photos of local treasures

Browse Nea Iraklia vacation photos for more inspiration

A beach with a thatched-roof tent and a bed with white curtains.