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

HERACLEA SUITES

HERACLEA SUITES

3 out of 5
maki ioannidi Nea Propontida
When you stay at HERACLEA SUITES in Nea Propontida, you'll be on the beach and 12 minutes by car from Néas Kallikráteias Beach.
Opens in a new windowHERACLEA SUITES
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 Griechenland
When you stay at this vacation home in Nea Propontida, you'll be on the beach and 7 minutes by car from Néas Kallikráteias Beach.
Opens in a new windowPrivate vacation home by the sea with a beautiful garden in a quiet location
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$354 per night from 30 Apr to 1 May
AU$354
30 Apr - 1 May
includes taxes & fees
With a stay at Makedonia Palace, you'll be centrally located in Thessaloniki, within a 5-minute drive of Aristotelous Square and New Thessaloniki ...
Opens in a new windowMakedonia Palace
Save an average of 15% on thousands of hotels when you're signed in
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$347 per night from 10 May to 11 May
AU$347
10 May - 11 May
includes taxes & fees
Located in Thermi, Hyatt Regency Thessaloniki is in the business district, within a 15-minute drive of Thessaloniki Concert Hall and Museum of Byzantine ...
Opens in a new windowHyatt Regency Thessaloniki
Queen Olga

Queen Olga

3 out of 5
Vassilissis Olgas Avenue, 44 Thessaloniki Central Macedonia
The price is AU$176 per night from 13 May to 14 May
AU$176
13 May - 14 May
includes taxes & fees
With a stay at Queen Olga in Thessaloniki, you'll be connected to the convention center, within a 5-minute drive of Aristotelous Square and New Thessaloniki ...
Opens in a new windowQueen Olga
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 11 May to 12 May
AU$229
11 May - 12 May
includes taxes & fees
Located in Pylaia-Chortiatis, September Hotel Thessaloniki is in the business district, a 2-minute drive from Mediterranean Cosmos and 8 minutes from Thessaloniki ...
Opens in a new windowSeptember Hotel Thessaloniki
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$192 per night from 6 May to 7 May
AU$192
6 May - 7 May
includes taxes & fees
Located in Thermi, Royal Hotel is within a 15-minute drive of Waterland and Mediterranean Cosmos.
Opens in a new windowRoyal Hotel
Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

5 out of 5
Eleonas Beach Street 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.
Opens in a new windowIkos 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$160 per night from 30 Apr to 1 May
AU$160
30 Apr - 1 May
includes taxes & fees
With a stay at Avalon Airport Hotel Thessaloniki in Thermi, you'll be within a 15-minute drive of Aristotelous Square and Mediterranean Cosmos.
Opens in a new windowAvalon 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
702 hotels
Lowest Price
AU$160
Highest Price
AU$354
Popular hotels
HERACLEA SUITES, Private vacation home by the sea with a beautiful garden in a quiet location, Makedonia Palace, Hyatt Regency Thessaloniki, Queen Olga, September Hotel Thessaloniki, Royal 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.