Photo by Maria Athanasopoulou

Nea Iraklia Vacation Rentals

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

In two weeks
26 Dec - 28 Dec
In two months
6 Feb - 8 Feb
In three months
6 Mar - 8 Mar
In four months
3 Apr - 5 Apr

Our top choices for Nea Iraklia holiday rentals

3 bedrooms, desk, Internet
Serene Villas Halkidiki - Superior

Holiday Home in Nea Propontida

Serene Villas Halkidiki - Superior
Serene Villas Halkidiki - Superior
3 bedrooms, desk
Serene Villas Halkidiki - Deluxe

Aparthotel in Nea Propontida

Serene Villas Halkidiki - Deluxe
Serene Villas Halkidiki - Deluxe
3 bedrooms
Serene Villas Halkidiki - Cfront Private Pool

Aparthotel in Nea Propontida

Serene Villas Halkidiki - Cfront Private Pool
Serene Villas Halkidiki - Cfront Private Pool
City view
boat house

Aparthotel in Thessaloniki

boat house
8.4 out of 10, Very good, (15)
"Nice room easy check in"
United States
Stephen
The price is RM255
RM413 total
includes taxes & fees
15 Dec - 16 Dec
boat house
Interior
Room Garden

Apartment in Thessaloniki

Room Garden
9.0 out of 10, Wonderful, (14)
"This property was really clean, comfortable, easily accessible and had everything you could need. I travelled as a solo female and felt safe at all times! Would love to go back and I highly recommend - thank you! "
United Kingdom
Lauren Violet
The price is RM274
RM314 total
includes taxes & fees
15 Dec - 16 Dec
Room Garden
Living area
Icon Apartments

Apartment in Thessaloniki

Icon Apartments
9.6 out of 10, Exceptional, (4)
"Nice appartment and clean"
Netherlands
salih
The price is RM563
RM643 total
includes taxes & fees
13 Jan - 14 Jan 2026
Icon Apartments
Exterior
ICON Urban Living

Apartment in Thessaloniki

ICON Urban Living
8.0 out of 10, Very good, (13)
"There was a dead fly in my towel"
United States
joami
The price is RM326
RM373 total
includes taxes & fees
15 Dec - 16 Dec
ICON Urban Living
Terrace/patio
Awesome Sea View Nilie Hospitality MGMT

Apartment in Thessaloniki City Centre

Awesome Sea View Nilie Hospitality MGMT
The price is RM404
RM470 total
includes taxes & fees
18 Dec - 19 Dec
Awesome Sea View Nilie Hospitality MGMT
Individually decorated, laptop workspace, soundproofing
Velvet Luxury Studios in the City Center by BiNobi!

Apartment in Thessaloniki

Velvet Luxury Studios in the City Center by BiNobi!
The price is RM346
RM524 total
includes taxes & fees
16 Dec - 17 Dec
Velvet Luxury Studios in the City Center by BiNobi!
Exterior
Flaneur Nilie Hospitality MGMT

Apartment in Thessaloniki

Flaneur Nilie Hospitality MGMT
Flaneur Nilie Hospitality MGMT
Egyptian cotton sheets, premium bedding, down duvets, Tempur-Pedic beds
Light Blue Luxury Rooms

Apartment in Nea Propontida

Light Blue Luxury Rooms
8.0 out of 10, Very good, (11)
"Great stay Easy access to the beach and town with lots of restaurants Breakfast good"
United Kingdom
Brid
Light Blue Luxury Rooms
Pool
Panorama Hills Villa

Villa in Pylaia-Chortiatis

Panorama Hills Villa
Panorama Hills Villa
Private kitchen
FOS Premium Apartments by halu

Apartment in Thessaloniki

FOS Premium Apartments by halu
The price is RM318
RM665 total
includes taxes & fees
16 Dec - 17 Dec
FOS Premium Apartments by halu
Living area
Sueño Nilie Hospitality MGMT

Apartment in Thessaloniki

Sueño Nilie Hospitality MGMT
Sueño Nilie Hospitality MGMT
Exterior
Esperanza Villas

Villa in Nea Propontida

Esperanza Villas
10.0 out of 10, Exceptional, (3)
"Kalli has years of experience in the hospitality sector and it really shines through. Kind, attentive host, with an attention to detail. The property was very clean and nothing seemed like too much trouble. Our family enjoyed out holiday immensely. "
United Kingdom
Mr P Roach
Esperanza Villas
BBQ/picnic Area
Villa Nefeli

Villa in Nea Propontida

Villa Nefeli
Villa Nefeli
Breakfast buffet
Potidea Golden Beach Hotel

Aparthotel in Nea Propontida

Potidea Golden Beach Hotel
2.0 star property
5.8 out of 10, (28)
"very old and rusty, pricey for what it offers, needs a full renovation asap. very bad wifi quality affected in the whole area, cleaning was ok when i arrived but during a 4 night stay they did not clean the room once"
Spain
CHRISTIANNA
Potidea Golden Beach Hotel
Terrace/patio
Dandy Villas Nea Kallikratia Sea View Loft

Apartment in Nea Propontida

Dandy Villas Nea Kallikratia Sea View Loft
Dandy Villas Nea Kallikratia Sea View Loft
Property grounds
1 Bed Apartment - Sleeps 4 - Parking, Wifi

Apartment in Nea Propontida

1 Bed Apartment - Sleeps 4 - Parking, Wifi
1 Bed Apartment - Sleeps 4 - Parking, Wifi
Beach bar
Akti Retzika

Camping in Thermaikos

Akti Retzika
2.0 star property
Akti Retzika
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

Top Nea Iraklia Hotel Reviews

Golden Star City Resort

Golden Star City Resort

10/10 Excellent
"Very comfortable bed and spacious sea view rooms with balcony. Central location for access to good range of restaurants. Superb buffet breakfast and most important the staff are fantastic., "
Peter 1-night trip
Posted 10 days ago
Golden Star City Resort

Find out more about Nea Iraklia

Search for holiday rentals in Nea Iraklia on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Nea Iraklia using one of the methods below:

  • View our selection of featured holiday rentals in Nea Iraklia
  • Use the map to find apartments and other holiday homes in the Nea Iraklia neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Nea Iraklia while they last

Look no further and take a look at our great range of rental properties in Nea Iraklia!

Frequently asked questions

Can I find holiday rentals in Nea Iraklia?

Yes, there are holiday rentals close to the most popular sights in Nea Iraklia, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Nea Iraklia has to offer?

Serene Villas Halkidiki - Superior: This highly rated holiday home rental in Nea Iraklia is located on the beach, and has a garden, a BBQ and free WiFi to put you at ease in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind.

How many holiday rentals will I find in Nea Iraklia?

With 4 Expedia holiday rentals, you're guaranteed to find just the right place for your Nea Iraklia stay.

What’s there to see and do in Nea Iraklia?

While exploring the area, visit family-friendly sights like Waterland, or get outside and enjoy nature at Néas Kallikráteias Beach. Epanomi River Beach and Petralona Cave and Anthropological Museum are a couple of places you'll find in the wider area.

What’s a holiday rental in Nea Iraklia like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Nea Iraklia. Holiday rentals feature amenities such as laundry facilities and kitchens so your stay will be comfortable. If you're concerned about cleanliness, a holiday rental can provide a sense of security away from shared hotel lifts and lobbies bustling with people while still allowing you to travel. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental a great option for family trips.