Photo by Maria Athanasopoulou
Find hotels in Nea Iraklia from AED 173
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 486 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Aqua Mare Hotel
Aqua Mare Hotel
9.0 out of 10, Wonderful, (20)
The price is AED 227
AED 278 total
includes taxes & fees
6 Apr - 7 Apr

Hotel Mallas
Hotel Mallas
10.0 out of 10, Exceptional, (8)
The price is AED 238
AED 291 total
includes taxes & fees
11 Apr - 12 Apr

Aegean Blue Beach Hotel
Aegean Blue Beach Hotel
10.0 out of 10, Exceptional, (3)
The price is AED 358
AED 427 total
includes taxes & fees
3 May - 4 May

Aqua Mare Sea Side
Aqua Mare Sea Side
7.8 out of 10, Good, (18)
The price is AED 229
AED 268 total
includes taxes & fees
6 Apr - 7 Apr

Alkyonis Hotel
Alkyonis Hotel
9.0 out of 10, Wonderful, (78)
The price is AED 230
AED 282 total
includes taxes & fees
1 May - 2 May

Secret Paradise Hotel & Spa
Secret Paradise Hotel & Spa
8.6 out of 10, Excellent, (200)
The price is AED 240
AED 313 total
includes taxes & fees
16 Apr - 17 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Nea Iraklia
Venture to Néas Kallikráteias Beach and Epanomi River Beach—just two of the sights around Nea Iraklia.

Photo by Maria Athanasopoulou
Open Photo by Maria Athanasopoulou
More cheap stays in Nea Iraklia
More cheap stays in Nea Iraklia

Potidea Golden Beach Hotel
Nea Potidea, Nea Propontida, Central Macedonia
5.6/10 (27 reviews)
Hotels in Nea Iraklia with star-rating
Hotels in Nea Iraklia with star-rating

5 Star Hotels
8 properties
Stay near popular Nea Iraklia attractions
Stay near popular Nea Iraklia attractions
Petralona Cave and Anthropological Museum
You can spend time browsing the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.
Recent reviews of Nea Iraklia hotels
Recent reviews of Nea Iraklia hotels

Makedonia Palace
5/5 Excellent
"One of the best (if not THE best) hotel in Thessaloniki. Large hallways & rooms with great service."
A verified traveler stayed at Makedonia Palace
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Nea Iraklia attractions
- Hotels near Thessaloniki Concert Hall
- Hotels near Mediterranean Cosmos
- Hotels near Aristotle University of Thessaloniki
- Hotels near Saint Luke Hospital S.A.
- Hotels near Museum of Byzantine Culture
- Hotels near Petralona Cave and Anthropological Museum
- Hotels near Toumba Stadium
- Hotels near Epanomi River Beach
- Hotels near Thessaloniki Yacht Club
- Hotels near Waterland
- Hotels near Theagenio Cancer Hospital
- Hotels near Kaftanzoglio Stadium
- Hotels near Axios National Park
- Hotels near Ancient Olynthos
- Hotels near Kleanthis Vikelidis Stadium
- Hotels near Thessaloniki Science Center & Technology Museum
- Hotels near War Museum of Thessaloniki
- Hotels near Interbalkan Medical Center
More Accommodation Types in Nea Iraklia
- Apartments in Nea Iraklia
- Villas in Nea Iraklia
- Vacation Homes in Nea Iraklia
- Guest Houses in Nea Iraklia
- Cottages in Nea Iraklia
- Aparthotels in Nea Iraklia
- RV Parks in Nea Iraklia
- Condo Rentals in Nea Iraklia
- Country Houses in Nea Iraklia
- Houseboats in Nea Iraklia
- Residences in Nea Iraklia
- Safari Tentalow in Nea Iraklia
Hotels near Nea Iraklia Airports
Nea Iraklia Hotels by Brand
Other Hotels near Nea Iraklia, Nea Propontida
- Thessaloniki Hotels
- Nea Propontida Hotels
- Polygyros Hotels
- Greek Mainland Hotels
- Thermi Hotels
- Katerini Hotels
- Thermaikos Hotels
- Pylaia-Chortiatis Hotels
- Mt. Athos Peninsula Hotels
- Perea Hotels
- Nea Moudania Hotels
- Kallikratia Hotels
- Kalamaria Hotels
- European Union Hotels
- Peraia Hotels
- Nea Potidaia Hotels
- Agia Triada Hotels
- Panorama Hotels
- Delta Hotels
- Flogita Hotels