Megalou Alexandrou is located in Nea Moudania, just a 11-minute walk from Nea Moudania Beach and 12 miles from Anthropological Museum & Cave of Petralona. This guest house features air-conditioned accommodations with a balcony. Towels and bed linen are offered in the guest house. The accommodation is non-smoking. Regency Casino Thessaloniki is 30 miles from the guest house. Thessaloniki Airport is 30 miles from the property.