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

HERACLEA SUITES
maki ioannidi, Nea Propontida
0.44 km from city centre
Stay at this 3-star beach hotel in Nea Propontida. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Néas Kallikráteias Beach and Anthoupolis Beach are located nearby.
Pool
Parking included

Makedonia Palace
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Free cancellation
Reserve now, pay when you stay
31.56 km from city centre
The price is CA $274 per night
CA $274
CA $318 total
includes taxes & fees
23 Mar - 24 Mar
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 White Tower of Thessaloniki and Aristotelous Square are located nearby.
Pool
Spa

Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Free cancellation
Reserve now, pay when you stay
20.53 km from city centre
The price is CA $215 per night
CA $215
CA $251 total
includes taxes & fees
25 Mar - 26 Mar
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

Avalon Airport Hotel Thessaloniki
Agroktima 903 Thermi, Thermi, Central Macedonia
21.56 km from city centre
The price is CA $101 per night
CA $101
CA $131 total
includes taxes & fees
11 Apr - 12 Apr
Stay at this 4-star business-friendly hotel in Thermi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Thessaloniki Science Center & Technology Museum and Waterland are located nearby.
Pool
Breakfast included

boat house
15 Ioannou Chrisostomou, Thessaloniki
31.51 km from city centre
Stay at this aparthotel in Thessaloniki. Enjoy free WiFi, an airport shuttle (surcharge), and climate control. Popular attractions White Tower of Thessaloniki and Aristotelous Square are located nearby.
Pet-friendly
Free WiFi

City Gate Hotel Airport Thessaloniki
Anikseos Str., Thermi
20.3 km from city centre
The price is CA $137 per night
CA $137
CA $158 total
includes taxes & fees
13 Mar - 14 Mar
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

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
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
9/10 Wonderful! (2 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 | 482 hotels |
---|---|
Lowest Price | CA $101 |
Highest Price | CA $274 |
Popular hotels | Private vacation home by the sea with a beautiful garden in a quiet location, HERACLEA SUITES, Makedonia Palace, Hyatt Regency Thessaloniki, Avalon Airport Hotel Thessaloniki, boat house, City Gate Hotel Airport Thessaloniki, Ikos Oceania - All Inclusive, Potidea Palace Hotel |
Frequently asked questions
Recent Nea Iraklia hotel reviews by fellow wanderers

Royal Hotel
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"loved this property, perfect stay."
A verified traveller stayed at Royal Hotel
Hotels near…
Areas of Nea Iraklia
Most popular
Hotels
Cheap Hotels in LondonSheraton Cavalier Calgary HotelFinest Playa Mujeres by The Excellence Collection - All InclusivePenticton Casino Resorts & HotelsHotels closest to Spencer Smith Lakefront ParkB&B TilburyCappadocia All Inclusive Resorts & HotelsCheap Hotels in CalgaryWaterpark Hotels and Resorts in CubaNiagara-on-the-Lake Spa Resorts & HotelsValentine Hotels with Hot TubsFairfield Inn & Suites by Marriott Ottawa Airport'Alohilani Resort Waikiki BeachHotels near Pearson Intl.Cheap Hotels in TorontoCheap Hotels in TilburyGay Friendly Hotels in British ColumbiaCheap Hotels in SydneyCheap Hotels in TemagamiHotels closest to Victoria HarbourCabins North BattlefordMoncton Historic HotelsCondos Riviera Maya
Flights
Packages