Book Cheap Hotels in Nea Iraklia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nea Iraklia
Most frequently booked Nea Iraklia hotels

Private vacation home by the sea with a beautiful garden in a quiet location
2.04 km from city centre
Book a stay at this beach vacation home in Nea Propontida. Enjoy free WiFi, a beach locale, and a garden. Popular attractions Néas Kallikráteias Beach and Anthoupolis Beach are located nearby.
Kitchen
Free WiFi

Serene Villas Halkidiki - Deluxe
1.63 km from city centre
Book a stay at this beach vacation home in Nea Propontida. Enjoy private pools, a beach locale, and a garden. Popular attractions Néas Kallikráteias Beach and Anthoupolis Beach are located nearby.
Pool
Kitchen

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Free cancellation
Reserve now, pay when you stay
31.56 km from city centre
Stay at this 5-star luxury hotel in Thessaloniki. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Aristotelous Square and Museum of Byzantine Culture are located nearby.
Pool
Spa

City Gate Hotel Airport Thessaloniki
Anikseos Str., Thermi
20.3 km from city centre
Stay at this 3-star business-friendly hotel in Thermi. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Waterland and Thessaloniki Science Center & Technology Museum are located nearby.
Free airport shuttle
Pet-friendly

Royal Hotel
17 km, Thessaloniki-Perea, Thermi, Central Macedonia
Free cancellation
Reserve now, pay when you stay
18.14 km from city centre
Stay at this 4-star business-friendly hotel in Thermi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Domaine Florian and Peraías Beach are located nearby.
Pool
Breakfast included

September Hotel Thessaloniki
16-18 Asklipiou, 99, Pylaia-Chortiatis, Central Macedonia
Free cancellation
Reserve now, pay when you stay
23.49 km from city centre
Stay at this 5-star luxury hotel in Pylaia-Chortiatis. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Mediterranean Cosmos and Thessaloniki Science Center and Technology Museum are located nearby.
Pool
Hot tub

Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
20.53 km from city centre
Stay at this 5-star luxury hotel in Thermi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Waterland and Thessaloniki Science Center & Technology Museum are located nearby.
Pool
Spa

Ikos Oceania - All Inclusive
Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia
23.43 km from city centre
Stay at this 5-star luxury property in Nea Propontida. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the room service in our reviews. Popular attractions Plagia-Flogita Beach and Agjio Mama are located nearby.
On private beach
Pool

Sun Beach Hotel
Agia Triada, Thermaikos
Free cancellation
Reserve now, pay when you stay
21.67 km from city centre
Stay at this 4-star hotel in Thermaikos. Enjoy free WiFi, an outdoor pool, and room service. Popular attractions Peraías Beach and Ktima Gerovassiliou Winery are located nearby.
Pool
All-inclusive
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.
Top hotels in Nea Iraklia for Extended Stay

boat house
15 Ioannou Chrisostomou, Thessaloniki
8.2/10 Very Good! (7 reviews)
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.
Nea Iraklia hotels essential information
Accommodation | 568 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Private vacation home by the sea with a beautiful garden in a quiet location, Serene Villas Halkidiki - Deluxe, Makedonia Palace, City Gate Hotel Airport Thessaloniki, Royal Hotel, September Hotel Thessaloniki, Hyatt Regency Thessaloniki, Ikos Oceania - All Inclusive, Sun Beach Hotel |
Frequently asked questions
Recent Nea Iraklia hotel reviews by fellow wanderers

Avalon Airport Hotel Thessaloniki
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Good place for relaxation with very good breakfast "
A verified traveller stayed at Avalon Airport Hotel Thessaloniki
Types of hotels
Areas of Nea Iraklia
Most popular
Hotels
Cheap Hotels in HoultonCabins LethbridgeKanata Romantic Getaways & HotelsMont-Tremblant Hotels with Hot TubsCabins PlacenciaCheap Hotels in YaleApartments HyderabadGrand Sirenis Punta Cana Resort & Aquagames - All InclusiveRed Deer Casino Resorts & HotelsVirgin Gorda All Inclusive Resorts & HotelsDowntown Ottawa Historic HotelsCheap Hotels in Meziadin Junction
Flights
Qatar Airways Montreal (YUL) to Farwaniya (KWI) flightsWestJet Saskatoon (YXE) to Abbotsford (YXX) flightsAir Canada Sidney (YYJ) to Punta Cana (PUJ) flightsDelta Shanghai (PVG) to Toronto (YYZ) flightsWestJet Kelowna (YLW) to Phoenix (AZA) flightsAir Canada Montreal (YUL) to Las Vegas (LAS) flightsFlights from Toronto to Palm DesertDelta Toronto (YYZ) to Orlando (MCO) flightsYYT - YHMYYZ - CLTPorter Airlines Toronto (YTZ) to Dieppe (YQM) flightsAir India Toronto (YYZ) to Delhi (DEL) flights