Find 2 Star Hotels in Irakleia from AED 218

"My husband and I loved Nastasia! Our room was basic but had everything that we needed and it was super cute! The breakfast was so delicious and they served lots of options - even offering to make us omelettes! We loved how centrally located it was to everything. The staff and the hotel cat were all super friendly!"

"Everything about our stay here was great! The location is excellent being so close to the beach. The breakfast was the best I’ve had in a hotel. I would recommend this hotel to anyone!"

"This property is very beautiful with great staff and services. Highly recommend "

"Great location and friendly staff."

"We loved our stay here, the host was friendly and welcoming and was happy to help with any ask we had as well as being a good laugh. The room was lovely and the breakfast offering in the morning was a great way to start the day. The property is close to the beach, several restaurants and there is a supermarket across the road. We would happily stay here again."

"I had a very pleasant stay. The staff was really helpful and courteous. The location of the hotel is great and close to everything. Nice and clean accomodations. Thank you "

"Amazing hospitality, service and rooms. Very close to the best beach in Naxos (3 min walk) with plenty of food options and nearby supermarkets. If you find availability for the jacuzzi room, that’s also highly recommended."

"perfect stay"