Elegant Accommodations Villa Anastasia in Nea Iraklia offers a holiday home with two bedrooms and a living room. Guests enjoy sea views, a sun terrace, and a lush garden. Free WiFi is available throughout the property. Comfortable Amenities The holiday home features air-conditioning, a kitchenette, and a balcony. Additional amenities include a washing machine, patio, and outdoor seating area. Free off-site private parking is provided. Prime Location Located 18 mi from Thessaloniki Airport, Villa Anastasia is a 2-minute walk from Iraklia Beach. Nearby attractions include the Anthropological Museum and Cave of Petralona, 12 mi away.