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 10 minutes by car from Néas Kallikráteias Beach.
HERACLEA SUITES
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
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$341 per night from 2 Jun to 3 Jun
AU$341
per night
2 Jun - 3 Jun
With a stay at Makedonia Palace, you'll be centrally located in Thessaloniki, within a 5-minute drive of White Tower of Thessaloniki and Aristotelous ...
Makedonia Palace
Save an average of 15% on thousands of hotels when you're signed in
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

4 out of 5
Agroktima 903 Thermi, Thermi, Central Macedonia
The price is AU$117 per night from 4 Jun to 5 Jun
AU$117
per night
4 Jun - 5 Jun
Located in Thermi, Avalon Airport Hotel Thessaloniki is within a 15-minute drive of White Tower of Thessaloniki and Aristotelous Square.
Avalon Airport Hotel Thessaloniki
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$287 per night from 2 Jun to 3 Jun
AU$287
per night
2 Jun - 3 Jun
Located in Thermi, Hyatt Regency Thessaloniki is in the business district, within a 15-minute drive of Thessaloniki Concert Hall and Museum of Byzantine ...
Hyatt Regency Thessaloniki
Golden Star City Resort

Golden Star City Resort

4 out of 5
Kountouriotou 73, Perea, Thermaikos, Central Macedonia
The price is AU$168 per night from 29 May to 30 May
AU$168
per night
29 May - 30 May
When you stay at Golden Star City Resort in Thermaikos, you'll be connected to a shopping center and 14.1 mi (22.7 km) from White Tower of Thessaloniki.
Golden Star City Resort
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Neoi Epivates, Thermaikos, East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 28 May to 29 May
AU$213
per night
28 May - 29 May
When you stay at Wellness Santa Hotel - Adults Only in Thermaikos, you'll be on the beach and 7 minutes by car from Peraías Beach.
Wellness Santa Hotel - Adults Only
Blue Lagoon Princess - All Inclusive

Blue Lagoon Princess - All Inclusive

5 out of 5
Kalives Beach, Polygyros, Chalkidiki
Fully refundableReserve now, pay when you stay
The price is AU$442 per night from 2 Jun to 3 Jun
AU$442
per night
2 Jun - 3 Jun
When you stay at Blue Lagoon Princess - All Inclusive in Polygyros, you'll be on the beach and 7 minutes by car from Ancient Olynthos.
Blue Lagoon Princess - All Inclusive
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$195 per night from 28 May to 29 May
AU$195
per night
28 May - 29 May
Located in Thermi, Royal Hotel is within a 15-minute drive of Waterland and Mediterranean Cosmos.
Royal Hotel
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
595 hotels
Lowest Price
AU$117
Highest Price
AU$442
Popular hotels
HERACLEA SUITES, Serene Villas Halkidiki - Deluxe, Makedonia Palace, Avalon Airport Hotel Thessaloniki, Hyatt Regency Thessaloniki, Golden Star City Resort, Wellness Santa Hotel - Adults Only, Blue Lagoon Princess - All Inclusive, Royal Hotel

Most recent Nea Iraklia hotel reviews

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