Book Nea Iraklia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Nea Iraklia

Cheap Nea Iraklia hotels

Private vacation home by the sea with a beautiful garden in a quiet location

Private vacation home by the sea with a beautiful garden in a quiet location

Nea Kallikratia
Located in Nea Propontida, this vacation home is by the ocean, within a 15-minute drive of Néas Kallikráteias Beach and Anthoupolis Beach.
Private vacation home by the sea with a beautiful garden in a quiet location
Serene Villas Halkidiki - Deluxe

Serene Villas Halkidiki - Deluxe

Kallikrateia
When you stay at this vacation home in Nea Propontida, you'll be on the beach and 10 minutes by car from Néas Kallikráteias Beach.
Serene Villas Halkidiki - Deluxe
HERACLEA SUITES

HERACLEA SUITES

maki ioannidi, Nea Propontida
When you stay at HERACLEA SUITES in Nea Propontida, you'll be on the beach and 10 minutes by car from Néas Kallikráteias Beach.
HERACLEA SUITES
Save an average of 15% on thousands of hotels when you're signed in
Makedonia Palace

Makedonia Palace

5 out of 5
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$321 per night from 10 Jan to 11 Jan
AU$321
includes taxes & fees
10 Jan - 11 Jan
A stay at Makedonia Palace places you in the heart of Thessaloniki, within a 10-minute walk of Theagenio Cancer Hospital and Thessaloniki Archeological ...
Makedonia Palace
Royal Hotel

Royal Hotel

4 out of 5
17 km, Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 4 Jan to 5 Jan
AU$237
includes taxes & fees
4 Jan - 5 Jan
Located in Thermi, Royal Hotel is within a 15-minute drive of Waterland and Mediterranean Cosmos.
Royal Hotel
Potidea Palace Hotel

Potidea Palace Hotel

4 out of 5
Nea Potidea, Nea Propontida
Located in Nea Propontida, Potidea Palace Hotel is by the sea, within a 15-minute drive of Chlóes Beach and Sani Beach.
Potidea Palace Hotel
Athina Airport Hotel

Athina Airport Hotel

3 out of 5
13th km Thessalonikis - Peraias, Thermi, Central Macedonia
The price is AU$143 per night from 6 Jan to 7 Jan
AU$143
includes taxes & fees
6 Jan - 7 Jan
When you stay at Athina Airport Hotel in Thermi, you'll be near the airport, within a 5-minute drive of Interbalkan Medical Center and Thessaloniki Science Center ...
Athina Airport Hotel
Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

5 out of 5
Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia
With a stay at Ikos Oceania - All Inclusive in Nea Propontida, you'll be within a 15-minute drive of Plagia-Flogita Beach and Ancient Olynthos.
Ikos Oceania - All Inclusive
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

4 out of 5
Agroktima 903 Thermi, Thermi, Central Macedonia
The price is AU$129 per night from 4 Jan to 5 Jan
AU$129
includes taxes & fees
4 Jan - 5 Jan
Located in Thermi, Avalon Airport Hotel Thessaloniki is within a 5-minute drive of Thessaloniki Science Center & Technology Museum and Mediterranean Cosmos.
Avalon Airport Hotel Thessaloniki
Don't see what you're looking for?
See all available properties in Nea Iraklia
View all properties
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.

Hotels in Nea Iraklia

Keen to leave it all behind and explore Nea Iraklia? lastminute.com.au can get you there with a small but awesome selection of hotels close by. Choose from 4 places to crash within 5 kilometres of the centre.

Jogging and chia seed bircher at the break of dawn isn't everyone's favourite way to get the day rolling. Allow yourself the luxury of some lazy mornings by staying among the action at Alkyonis Hotel and Hotel Mallas.

You might also like to try the Ikos Oceania - All Inclusive or the Hyatt Regency Thessaloniki. The Ikos Oceania - All Inclusive is 25 kilometres away from the centre of Nea Iraklia, and the Hyatt Regency Thessaloniki is 20 kilometres away. If those options don't float your boat, you may prefer the Hotel Nikopolis or the Royal Hotel.

Still haven't got the ideal room? You might just find a high enough thread count in Thessaloniki. You'll also be able to check out Mediterranean Cosmos and Eptapyrgio. The Daios Luxury Living and Excelsior Hotel are some of the apartment and hotel options here. 45 kilometres to the southeast of Nea Iraklia you'll find Kassandra, home to the Olympion Sunset and Ammon Zeus. Kalithea Beach and the Folklore Museum of Afitos are just some of the most popular attractions to explore while in Kassandra.

Polygyros is home to around 10,000 people. You'll find it 35 kilometres east of Nea Iraklia. A few local attractions worth visiting include the Exi Vrises Park, Church of Polygyros and Polygyros Town Hall. There is a great selection of lodging options on offer in Polygyros. However, the Trikorfo Beach, Blue Dolphin Hotel and Coral Blue Beach Hotel ought to be the ones you check out first. The Estelle, Liakada Hotel, Viraggas and Loxandra Studios are a few more recommended lodging options.

Sweet as! All you've gotta do now is stick on your out-of-office then blow the joint. After all, you've worked hard for a lastminute.com.au holiday to Nea Iraklia, right?

Nea Iraklia hotels essential information

Accommodation
508 hotels
Lowest Price
AU$129
Highest Price
AU$321
Popular hotels
Private vacation home by the sea with a beautiful garden in a quiet location, Serene Villas Halkidiki - Deluxe, HERACLEA SUITES, Makedonia Palace, Royal Hotel, Potidea Palace Hotel, Athina Airport Hotel, Ikos Oceania - All Inclusive, Avalon Airport Hotel Thessaloniki

Most recent Nea Iraklia hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.