Search Cheap Flights to
Nea Iraklia

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Nea Iraklia Flights as Low as $123

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

SKY express
SKY express
SKY express
SKY express
Aegean
SKY express
Air Serbia
LOT-Polish Airlines
KLM
Lufthansa
Eurowings
Lufthansa
Swiss International Air Lines
Scandinavian Airlines
Austrian Airlines
Turkish Airlines

Cheap Flights to Nea Iraklia

Fall in love at first flight with your vacation to Nea Iraklia by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Nea Iraklia on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Nea Iraklia, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Nea Iraklia

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Nea Iraklia with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the SKG airport.

What is the cheapest month to fly to Nea Iraklia?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Nea Iraklia are in May, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Nea Iraklia?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Nea Iraklia.

What airport is best to fly into Nea Iraklia?

When you’re planning your trip to Nea Iraklia, convenience is the name of the game. Luckily, Nea Iraklia Macedonia Airport is nearby so you can deplane and get going on checking off everything on your Nea Iraklia must-do list.

How much are flights to Nea Iraklia?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Nea Iraklia on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $123, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Nea Iraklia?

The trick to saving a stack of cash on your flight to Nea Iraklia? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $123 right now, why wait?

Nea Iraklia Flight Information
Destination airport
Macedonia
Destination airport IATA code
SKG
Roundtrip price
$123

Last Minute Hotel Deals in Nea Iraklia

HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi Nea Propontida
Book a stay at this beach hotel in Nea Propontida. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Néas Kallikráteias Beach and Anthoupolis ...
HERACLEA SUITES
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea Thermi Central Macedonia
Book a stay at this luxury hotel in Thermi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.6/10 Exceptional! (476 reviews)
Didn’t have time

Reviewed on Mar 5, 2026

Hyatt Regency Thessaloniki
Makedonia Palace

Makedonia Palace

5 out of 5
2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
Book a stay at this luxury hotel in Thessaloniki. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property ...
9.8/10 Exceptional! (1,000 reviews)
Awesome staff, in an excellent state and amazing food in the restaurant

Reviewed on Feb 5, 2026

Makedonia Palace
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Book a stay at this luxury hotel in Pylaia-Chortiatis. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Go Kart Center and Mediterranean ...
9/10 Wonderful! (52 reviews)
Just great

Reviewed on Feb 1, 2026

September Hotel Thessaloniki
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

4 out of 5
Agroktima 903 Thermi Thermi Central Macedonia
Book a stay at this business-friendly hotel in Thermi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (577 reviews)
Free shuttle service to airport. Clean room and always providing great customer service

Reviewed on Feb 26, 2026

Avalon Airport Hotel Thessaloniki
Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

5 out of 5
Eleonas Beach Street Nea Propontida Central Macedonia
Book a stay at this luxury property in Nea Propontida. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the room service in our reviews. ...
9.8/10 Exceptional! (268 reviews)
Beautiful clean rooms. Very helpful staff and amazing food

Reviewed on Oct 28, 2025

Ikos Oceania - All Inclusive
Royal Hotel

Royal Hotel

4 out of 5
17 km, Thessaloniki-Perea Thermi Central Macedonia
Book a stay at this business-friendly hotel in Thermi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Domaine Florian and Peraías Beach ...
Royal Hotel
Metropolitan Hotel

Metropolitan Hotel

4 out of 5
65 Vassilissis Olgas & Fleming Thessaloniki Central Macedonia
Book a stay at this business-friendly hotel in Thessaloniki. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Aristotelous Square ...
Metropolitan Hotel
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.