Lodging Image

Search Nea Iraklia hotels

  • 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
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Property class

Guest rating

Our top choices for Nea Iraklia hotels

1. Electra Palace Thessaloniki

Electra Palace Thessaloniki
Thessaloniki City Centre
Canada
Chrisovalantou
AU$355
includes taxes & fees
2 Nov - 3 Nov
Electra Palace Thessaloniki

2. Makedonia Palace

Makedonia Palace
Thessaloniki City Centre
United States
Mete
AU$365
includes taxes & fees
8 Nov - 9 Nov
Makedonia Palace

3. September Hotel Thessaloniki

September Hotel Thessaloniki
Pylaia-Chortiatis
United States
Abigail
AU$211
includes taxes & fees
22 Oct - 23 Oct
September Hotel Thessaloniki

4. Ikos Olivia - All Inclusive

Ikos Olivia - All Inclusive
Polygyros
United Kingdom
Ajay
Ikos Olivia - All Inclusive

5. Hebrard Industrial Suites

Hebrard Industrial Suites
Thessaloniki City Centre
Ireland
Tosin
AU$100
includes taxes & fees
8 Nov - 9 Nov
Hebrard Industrial Suites

6. The Met Hotel, a member of Design Hotels

The Met Hotel, a member of Design Hotels
Thessaloniki
United States
Vanik
AU$304
includes taxes & fees
21 Oct - 22 Oct
The Met Hotel, a member of Design Hotels

7. Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive
Nea Propontida
United Kingdom
Paula
Ikos Oceania - All Inclusive

8. Zeus Thessaloniki Lazart, Trademark Collection by Wyndham

Zeus Thessaloniki Lazart, Trademark Collection by Wyndham
Stavroupoli
United States
Ercan
AU$211
includes taxes & fees
26 Oct - 27 Oct
Zeus Thessaloniki Lazart, Trademark Collection by Wyndham

9. Secret Paradise Hotel & Spa

Secret Paradise Hotel & Spa
Nea Propontida
Canada
Spencer
AU$130
includes taxes & fees
20 Nov - 21 Nov
Secret Paradise Hotel & Spa

10. NYX Hotel Thessaloniki

NYX Hotel Thessaloniki
Thessaloniki City Centre
United States
simona
AU$167
includes taxes & fees
15 Nov - 16 Nov
NYX Hotel Thessaloniki

11. COLORS Urban Hotel Thessaloniki

COLORS Urban Hotel Thessaloniki
Thessaloniki City Centre
United States
Alexander
AU$161
includes taxes & fees
2 Nov - 3 Nov
COLORS Urban Hotel Thessaloniki

12. Sani Beach

Sani Beach
Kassandra
Norway
peternille
Sani Beach

13. ONOMA Hotel

ONOMA Hotel
Vardaris
Ireland
Dimitrios
AU$176
includes taxes & fees
25 Oct - 26 Oct
ONOMA Hotel

14. Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki
Thermi
United States
Ameet
AU$300
includes taxes & fees
23 Oct - 24 Oct
Hyatt Regency Thessaloniki

15. HERACLEA SUITES

HERACLEA SUITES
Nea Propontida
Germany
Yasin
HERACLEA SUITES

16. MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection
Thessaloniki City Centre
Canada
Johnathon
AU$316
includes taxes & fees
15 Nov - 16 Nov
MonAsty, Thessaloniki, Autograph Collection

17. The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
United States
Peter M
AU$217
includes taxes & fees
16 Nov - 17 Nov
The Excelsior Small Luxury Hotels of the World

18. Noa Hotel

Noa Hotel
Thessaloniki City Centre
Canada
Maria
AU$132
includes taxes & fees
4 Nov - 5 Nov
Noa Hotel

19. Alkyonis Hotel

Alkyonis Hotel
Nea Propontida
Hungary
Zsolt
Alkyonis Hotel

20. ON Residence

ON Residence
Thessaloniki City Centre
United States
David
AU$261
includes taxes & fees
16 Nov - 17 Nov
ON Residence
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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 beach with a thatched-roof tent and a bed with white curtains.
Photo by Maria Athanasopoulou

Top Nea Iraklia Hotel Reviews

Recent Reviews in Nea Iraklia

Makedonia Palace

Makedonia Palace

10/10 Excellent
"Good service overall."
Panagiotis 4-night trip
Posted 3 days ago
Makedonia Palace
September Hotel Thessaloniki

September Hotel Thessaloniki

10/10 Excellent
"Great location - close to the airport, close to the city and on the road leading out of town to the beach, also loved that it was so so close to the ‘Kosmos’ mall, which was a great options for shopping and dining. The outdoor pool was wonderful. I wasn’t too keen on the indoor pool - I personally thought it could have been warmer (though my kids were happy). Also was not overly impressed with the spa in the women’s room- the jacuzzi’s water was barely warm and the steam room wasn’t working. Other than that great hotel still and super friendly staff at the bar and front desk."
Theodora 3-night trip
Posted 7 days ago
September Hotel Thessaloniki
City Gate Hotel Airport Thessaloniki

City Gate Hotel Airport Thessaloniki

10/10 Excellent
"The room was nice and very clean! Convenient location to airport!!"
Mary 1-night trip
Posted 7 days ago
City Gate Hotel Airport Thessaloniki
EONA BEACH RESORT by Greek Pride

EONA BEACH RESORT by Greek Pride

10/10 Excellent
"Beautiful beach Close to great restaurants"
Matthew 1-night trip
Posted 11 days ago
EONA BEACH RESORT by Greek Pride
Golden Star City Resort

Golden Star City Resort

10/10 Excellent
"Fantastic place to stay, right on the beach. Room was great, very pleased I paid for a sea view room, lovey to be able to sit out on the balcony. The breakfast was amazing, in terms of range and quality, as was the food in the restaurant. Very comfortable sun lounges too. Staff were friendly and helpful. Highly recommend, would definitely stay again."
Cindy 3-night trip
Posted 2 weeks ago
Golden Star City Resort
Aqua Mare Hotel

Aqua Mare Hotel

10/10 Excellent
"Clean rooms and very nice breakfast."
Ivan 2-night trip
Posted 2 weeks ago
Aqua Mare Hotel
Royal Hotel

Royal Hotel

10/10 Excellent
"Worth every penny we paid for"
Julio 1-night trip
Posted 1 month ago
Royal Hotel
Pefka Hotel

Pefka Hotel

10/10 Excellent
"I checked in late and front desk gentleman was helpful and efficient. Breakfast was nice. It’s out of the way but a nice quiet property with direct bus into town."
Kien 1-night trip
Posted 1 month ago
Pefka Hotel
Athlos Hotel

Athlos Hotel

8/10 Good
"Todo estaba bien y no tengo queja ninguna, estaba limpio y la habitación amplia"
Mario Antonio Tavarez 2-night trip
Posted 3 months ago
Athlos Hotel

More cheap accommodation in Nea Iraklia

Avra Hotel

Avra Hotel

2 Ampelokipon Thermaikos
AU$95
21 Oct - 22 Oct
includes taxes & fees
8.8/10 Excellent! (62 reviews)
Avra Hotel
Niki Apartments

Niki Apartments

PARALIA DIONYSIOU Nea Propontida
AU$1,236
14 Nov - 15 Nov
includes taxes & fees
9.4/10 Exceptional! (13 reviews)
Niki Apartments
Aqua Mare Sea Side

Aqua Mare Sea Side

Antonioy Kelesi 6 Nea Propontida
Get ratesAqua Mare Sea Side
Filippos Hotel

Filippos Hotel

20 Eleytherias Avenue Nea Propontida Central Macedonia
Get ratesFilippos Hotel
Hotel Cariatis

Hotel Cariatis

49 Pitsouli Street Nea Propontida Central Macedonia
Get rates
9.4/10 Exceptional! (33 reviews)
Hotel Cariatis
Hotel Mavridis

Hotel Mavridis

Paralia Nea Propontida Central Macedonia
Get rates
9.6/10 Exceptional! (4 reviews)
Hotel Mavridis

Frequently asked questions

What is the best area to stay in Nea Iraklia?
The best area to stay in Nea Iraklia is along the main beachfront promenade and the streets immediately behind it.This central area offers direct access to the sandy beach and the clear waters of the Thermaic Gulf. The promenade is lined with a variety of tavernas and cafes, great for enjoying local cuisine and drinks with sea views. The main street, running parallel to the beach, hosts most of the shops, bakeries, and essential services, ensuring everything you need is within an easy walk.For families, staying close to the beachfront is ideal. Children can easily access the shallow waters for swimming and playing, and many accommodations here are within a short stroll of playgrounds. The convenience of having restaurants and ice cream parlours right on the promenade makes evenings relaxed and enjoyable for everyone.Couples looking for a relaxing getaway will also appreciate this area. The gentle pace of life, the opportunity for long walks along the beach, and the selection of waterfront dining spots create a pleasant setting for a tranquil holiday.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Nea Iraklia.
How can I save on a hotel booking in Nea Iraklia with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Nea Iraklia hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Nea Iraklia?
Prices for hotels in Nea Iraklia often vary, but you can find a great deal from AU$87 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia