Featuring a garden, Mary's Beach House Nea Irakleia offers accommodations in Nea Irakleia. This vacation home provides air-conditioned accommodations with a terrace. Regency Casino Thessaloniki is 19 miles away and Thessaloniki Science Center and Technology Museum is 20 miles from the vacation home. With free Wifi, this 4-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the vacation home. The property has an outdoor dining area. Kampos Beach is a 8-minute walk from the vacation home, while Anthropological Museum & Cave of Petralona is 10 miles from the property. Thessaloniki Airport is 17 miles away.