Photo by Maria Athanasopoulou

Find hotels in Nea Iraklia from SAR 202

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nea Iraklia hotels

View from property
Queen Olga

Queen Olga

Queen Olga
3.0 star property
Thessaloniki
7.4 out of 10, Good, (253)
"The bed was very comfortable, and there was delicious Greek breakfast "
Germany
Stylianos
The price is SAR 302
SAR 351 total
includes taxes & fees
25 Dec - 26 Dec
Queen Olga
Classic Double or Twin Room | Desk, soundproofing, iron/ironing board, free WiFi
Metropolitan Hotel

Metropolitan Hotel

Metropolitan Hotel
4.0 star property
Thessaloniki
7.8 out of 10, Good, (44)
"Very good location, few blocks away from the sea. "
United States
Claudia
The price is SAR 388
SAR 454 total
includes taxes & fees
18 Jan - 19 January 2026
Metropolitan Hotel
Seasonal outdoor pool, open 10 AM to 8 PM, pool umbrellas, sun loungers
Ambassador Hotel Thessaloniki

Ambassador Hotel Thessaloniki

Ambassador Hotel Thessaloniki
3.0 star property
Thermi
8.6 out of 10, Excellent, (286)
"Everything was superb!!!"
United States
Michal
Ambassador Hotel Thessaloniki
Interior entrance
Athina Airport Hotel

Athina Airport Hotel

Athina Airport Hotel
3.0 star property
Thermi
7.0 out of 10, Good, (390)
"Comfortable good size room"
United Kingdom
N
Athina Airport Hotel
Interior entrance
City Gate Hotel Airport Thessaloniki

City Gate Hotel Airport Thessaloniki

City Gate Hotel Airport Thessaloniki
3.0 star property
Thermi
8.0 out of 10, Very Good, (101)
"good hotel and friendly staff , good location for airport "
United States
MURAT
The price is SAR 349
SAR 404 total
includes taxes & fees
16 Jan - 17 January 2026
City Gate Hotel Airport Thessaloniki
Exterior
Hotel Panorama

Hotel Panorama

Hotel Panorama
4.0 star property
Pylaia-Chortiatis
8.2 out of 10, Very Good, (163)
"Excellent staff. Extremely professional and courteous. The view was amazing. And the breakfast was fantastic. "
United States
Paris
The price is SAR 357
SAR 418 total
includes taxes & fees
29 Dec - 30 Dec
Hotel Panorama
Outdoor pool, open 11:00 AM to 7:00 PM, lifeguards on site
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki
4.0 star property
Thermi
8.6 out of 10, Excellent, (570)
"Close to airport, friendly staff."
United States
Jeryl
The price is SAR 270
SAR 320 total
includes taxes & fees
7 Jan - 8 January 2026
Avalon Airport Hotel Thessaloniki
Front of property - evening/night
Filippos

Filippos

Filippos
2.0 star property
Nea Propontida
8.6 out of 10, Excellent, (8)
"Very kind and very friendly staff. "
Turkey
Tansel
The price is SAR 253
SAR 289 total
includes taxes & fees
27 Dec - 28 Dec
Filippos
Exterior
September Hotel Thessaloniki

September Hotel Thessaloniki

September Hotel Thessaloniki
5.0 star property
Pylaia-Chortiatis
8.8 out of 10, Excellent, (41)
"It was lovely stay, very nice hotel "
United States
Tanya
The price is SAR 485
SAR 569 total
includes taxes & fees
28 Dec - 29 Dec
September Hotel Thessaloniki
Front of property
Heaven Hotel

Heaven Hotel

Heaven Hotel
4.0 star property
Thermi
9.0 out of 10, Wonderful, (98)
"great place to stay"
United States
Harry
The price is SAR 349
SAR 410 total
includes taxes & fees
6 Jan - 7 January 2026
Heaven Hotel
Poolside bar
Four Seasons Hotel

Four Seasons Hotel

Four Seasons Hotel
3.0 star property
Thermi
6.2 out of 10, (267)
"Average, value for money hotel, super-fast internet, good rooms, easy onsite parking, friendly and helpful staff, good heating/cooling in room, clean hotel but a bit dated facilities, but everything worked fine, nothing to complain."
Australia
Ranjana
The price is SAR 171
SAR 202 total
includes taxes & fees
14 Jan - 15 January 2026
Four Seasons Hotel
Exterior
Pefka Hotel

Pefka Hotel

Pefka Hotel
3.0 star property
Pylaia-Chortiatis
8.4 out of 10, Very Good, (152)
"Excellent location, great staff, tasty breakfast."
United Kingdom
Constantinos
Pefka Hotel
2 restaurants, breakfast served
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki
5.0 star property
Thermi
9.6 out of 10, Exceptional, (462)
"Clean and quiet room. Excellent restaurant dinner. I will return!"
United States
Chris
The price is SAR 698
SAR 813 total
includes taxes & fees
6 Jan - 7 January 2026
Hyatt Regency Thessaloniki
Beach
Aqua Mare Hotel

Aqua Mare Hotel

Aqua Mare Hotel
Nea Propontida
8.6 out of 10, Excellent, (29)
" Very good lots of good options the bed is like all the other euro beds "
Canada
Daphne
Aqua Mare Hotel
City view
boat house

boat house

boat house
Thessaloniki
8.4 out of 10, Very Good, (15)
"Nice room easy check in"
United States
Stephen
The price is SAR 208
SAR 349 total
includes taxes & fees
11 Jan - 12 January 2026
boat house
Restaurant
Niki Apartments

Niki Apartments

Niki Apartments
2.0 star property
Nea Propontida
9.4 out of 10, Exceptional, (12)
"The place is amazing as long as the hosts. Kindly recomendation for everyone, we ll definetelly be back here soon ❤️"
United States
RAKMARK
Niki Apartments
Junior Suite, City View | View from room
Makedonia Palace

Makedonia Palace

Makedonia Palace
5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (1001)
"Great place "
United States
Kevina
The price is SAR 738
SAR 858 total
includes taxes & fees
18 Jan - 19 January 2026
Makedonia Palace
Deluxe Apartment, Balcony | Living area
Icon Apartments

Icon Apartments

Icon Apartments
Thessaloniki
9.6 out of 10, Exceptional, (4)
"Nice appartment and clean"
Netherlands
salih
The price is SAR 469
SAR 536 total
includes taxes & fees
5 Jan - 6 January 2026
Icon Apartments
Apartment, 2 Bedrooms (4 Adults) | Egyptian cotton sheets, soundproofing, iron/ironing board
Dionisos Elia

Dionisos Elia

Dionisos Elia
Nea Propontida
9.6 out of 10, Exceptional, (5)
"Very nice people and such good communication. It was a blessing to stay there. Also the local restaurants where fantastic. "
Germany
Simon
The price is SAR 163
SAR 187 total
includes taxes & fees
10 Jan - 11 January 2026
Dionisos Elia
Rocky Villa | Private pool
Flamingo Living Suites & Villas

Flamingo Living Suites & Villas

Flamingo Living Suites & Villas
Nea Propontida
9.4 out of 10, Exceptional, (3)
"Great area, great facility, luxury!"
Sweden
Kalle
The price is SAR 273
SAR 385 total
includes taxes & fees
24 Jan - 25 January 2026
Flamingo Living Suites & Villas
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Nea Iraklia

Golden beaches invite you to swim in crystal-clear waters or relax at seaside tavernas serving fresh seafood. Nearby archaeological sites in Olynthos reveal ancient history, while local festivals showcase traditional Greek dancing and music.

See all hotels in Nea Iraklia
A nice beach bar...
Photo by Maria Athanasopoulou
Open Photo by Maria Athanasopoulou

Top Nea Iraklia Hotel Reviews

Makedonia Palace

Makedonia Palace

10/10 Excellent
"Room was clean. Service was great. So as the breakfast. A little bit off the centre but in walkng distance"
Shlomo 4-night trip
Posted 4 days ago
Makedonia Palace

More cheap stays in Nea Iraklia

Filippos

Filippos

20 Eleytherias Avenue Nea Propontida Central Macedonia
The price is SAR 253 per night from Dec 27 to Dec 28
SAR 253
SAR 289 total
27 Dec - 28 Dec
includes taxes & fees
8.6/10 Excellent! (8 reviews)

Hotels in Nea Iraklia with star-rating

Frequently asked questions

What's the best place to stay in Nea Iraklia?
Serene Villas Halkidiki - Superior is one of the top choices for your stay based on our traveler data. It's a vacation home offering free parking. Other good options for your stay include Serene Villas Halkidiki - Deluxe and Serene Villas Halkidiki - Cfront Private Pool. See all available top hotels, or vacation rentals in Nea Iraklia.
What are some of the best vacation rentals in Nea Iraklia?
Serene Villas Halkidiki - Superior: Visitors give good reviews to this Nea Iraklia vacation home rental, which is located on the beach and has a garden, a barbecue grill, and free WiFi to put you at ease in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. Some other homes for rent in Nea Iraklia include Private vacation home by the sea with a beautiful garden in a quiet location and Serene Villas Halkidiki - Deluxe. See all vacation rentals in Nea Iraklia.
If I need to cancel my hotel reservation in Nea Iraklia, will I receive a refund?
Yes! The majority of hotel room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Nea Iraklia.
Where can I learn more about changing or cancelling my trip to Nea Iraklia?
For more details about picking new dates or cancelling your trip to Nea Iraklia, go to https://www.expedia.com/service/.
What's the best pet-friendly hotel in Nea Iraklia?
2 Steps from the "Beach" is a top resort for people traveling with their pets, and offers laundry facilities and in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Nea Iraklia.
What's the best hotel to stay near the beach in Nea Iraklia?
HERACLEA SUITES is a top beachfront hotel with a seasonal outdoor pool and 3 beach bars, and it's located close to Néas Kallikráteias Beach. See more stays near the beach in Nea Iraklia.
What are some hotels with pools in Nea Iraklia?
September Hotel Thessaloniki: Features a seasonal outdoor pool, an indoor pool, and 2 restaurants. Royal Hotel and Makedonia Palace are two additional hotels that offer an onsite pool. View all hotels with pools in Nea Iraklia.
What's the best accommodation near Macedonia Airport (SKG)?
Hyatt Regency Thessaloniki is a popular 5-star hotel featuring 2 outdoor pools and a full-service spa. It's located a short 1.1 mi (1.8 km) from Macedonia Airport. Other options near the airport are Athina Airport Hotel and Hotel Nikopolis.
What's it like to stay in Nea Iraklia?
Travelers to Nea Iraklia will find plenty to explore and enjoy. In Nea Iraklia, there are 14 hotels and other accommodations to choose from. Find out more about Nea Iraklia.
What should I do while I'm visiting Nea Iraklia?
Places to visit in the wider area include Néas Kallikráteias Beach, Petralona Cave and Anthropological Museum, and Plagia-Flogita Beach. You'll also find Peraías Beach and Thessaloniki Science Center & Technology Museum in the area. Check out what more to see and do in Expedia's Nea Iraklia guide.
What's the seasonal weather like in Nea Iraklia?
The hottest months are usually August and July with an average temp of 78°F, while the coldest months are January and February with an average of 48°F. Average annual precipitation for Nea Iraklia is 26 inches.

Explore a world of travel with Expedia