Photo by Maria Athanasopoulou

Nea Iraklia Holiday 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

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Nea Iraklia holiday rentals

Private kitchen
FOS Premium Apartments by halu

Apartment in Thessaloniki

FOS Premium Apartments by halu
The price is S$213
includes taxes & fees
21 Jan - 22 Jan, 2026
FOS Premium Apartments by halu
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 S$126
includes taxes & fees
11 Jan - 12 Jan, 2026
boat house
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 S$153
includes taxes & fees
12 Jan - 13 Jan, 2026
Velvet Luxury Studios in the City Center by BiNobi!
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
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 S$89
includes taxes & fees
15 Jan - 16 Jan, 2026
Room Garden
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 S$130
includes taxes & fees
6 Jan - 7 Jan, 2026
ICON Urban Living
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 S$165
includes taxes & fees
5 Jan - 6 Jan, 2026
Icon Apartments
BBQ/picnic Area
Villa Nefeli

Villa in Nea Propontida

Villa Nefeli
Villa Nefeli
3 bedrooms
Seafront Apartment With Sea View D1

Apartment in Thessaloniki

Seafront Apartment With Sea View D1
The price is S$255
includes taxes & fees
5 Jan - 6 Jan, 2026
Seafront Apartment With Sea View D1
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

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 9 days ago
Makedonia Palace

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 3 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 Thessaloniki Science Center & Technology Museum, or get outside and enjoy nature at Néas Kallikráteias Beach. Petralona Cave and Anthropological Museum and Monastery of St. John Theologian 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.