Nea Iraklia Vacation Packages 2025 from $1,009

Nea Iraklia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Lazart Hotel, Trademark Collection by Wyndham

Stavroupoli

per person

Aug 23 - Aug 29

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool and perks like free valet parking and free WiFi.

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

Save 100% on your flight

per person

Jul 18 - Jul 22

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)

This luxury resort features a full-service spa, a water park, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.

Eagles Palace - Small Luxury Hotels of the World

per person

Jul 7 - Jul 11

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)

This smoke-free hotel features a private beach, a full-service spa, and 6 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's club, children's pool, and kid-friendly dining.

Pomegranate Wellness Spa Hotel

per person

Jul 18 - Jul 22

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)

This luxury hotel features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy a meal in one of the 2 restaurants and free perks like free self parking and WiFi in public areas.

Miraggio Thermal Spa Resort

per person

Jul 7 - Jul 11

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)

This luxury resort features a full-service spa, hot springs, and a marina. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring the family and enjoy the children's club, children's pool, and playground.

Top Nea Iraklia hotels deals

Private vacation home by the sea with a beautiful garden in a quiet location

Get rates

This vacation home includes a garden and barbecue grills.

Kitchen

Free WiFi

HERACLEA SUITES

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

Serene Villas Halkidiki - Deluxe

Get rates

This vacation home features a garden, laundry facilities, and barbecue grills.

Pool

Kitchen

Makedonia Palace

2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

$189 nightly

$232 total

Jun 15 - Jun 16

Total includes 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

Royal Hotel

17 km, Thessaloniki-Perea, Thermi, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

$120 nightly

$148 total

Jun 15 - Jun 16

Total includes taxes and fees

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Hyatt Regency Thessaloniki

13 Km Thessaloniki-Perea, Thermi, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

$185 nightly

$227 total

Jun 15 - Jun 16

Total includes 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

Spa

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.

Popular places to visit

Néas Kallikráteias Beach

Why not spend a lazy afternoon at Néas Kallikráteias Beach during your trip to Kallikratia? Wander the seaside and beaches in the area.

Plagia-Flogita Beach

Why not spend a lazy afternoon at Plagia-Flogita Beach during your trip to Nea Propontida? Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

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.

Frequently asked questions

How much are vacation packages to Nea Iraklia?

Travelocity offers flight and hotel vacation packages from as low as $1,009. 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.