Just a 8-minute walk from Sahara Beach and half a mile from Kampos Beach, Mary's Beach House Nea Irakleia features accommodations in Nea Irakleia with a garden. 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. Nea Iraklia Beach is a 15-minute walk from the vacation home, while Anthropological Museum & Cave of Petralona is 10 miles from the property. Thessaloniki Airport is 17 miles away.