
Nea Iraklia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Nea Iraklia


Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is Rp3.405.676 per night from 4 May to 5 May
Rp3.405.676
Rp4.177.068 total
4 May - 5 May
includes taxes & fees
9.6/10 Exceptional! (477 reviews)
Didn’t have time
Reviewed on 5 Mar 2026

Makedonia Palace
2, Megalou Alexandrou Avenue Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is Rp3.686.557 per night from 16 Apr to 17 Apr
Rp3.686.557
Rp4.496.842 total
16 Apr - 17 Apr
includes taxes & fees
9.8/10 Exceptional! (1,005 reviews)
Located at the best part of Thessaloniki with easy access to shopping and restaurants but what pleasantly surprised us was the Michelin level cuisine. Try the melitzanosalata (eggplant dip) in the table side and the sea bass crudo and veal cheeks.
Reviewed on 4 Apr 2026
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.
Popular places to visit
Petralona Cave and Anthropological Museum
You can spend time studying 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.
What to do in Nea Iraklia

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Rp1.393.967
per adult

Scuba diving for beginners in crystal clear sea of Halkidiki
Rp1.742.459
per adult

Thessaloniki: Private Sea Kayak Adventure in Epanomi
Rp2.129.672
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
