The traditional 3-star Anastasia Princess Hotel features 24-hour front desk, shuttle service and wedding services. The hotel's Cycladic building set in the center of Perissa was completely refurbished in 2012.
The center of Perissa can be reached in 10 minutes' walk from the hotel. The venue is close to the public beach with outdoor chaise lounges and umbrellas.
A cinema and wineries are set close to the property.
There are 25 modern rooms appointed with satellite TV, a private balcony, a dining area, a trouser press and hi-fi. Some rooms have the patio view. Bathrooms come with a bathtub, a hairdryer and free toiletries.
Breakfast is offered in the breakfast area every morning. Guests can try refreshing drinks in the café bar. Serving Mediterranean and Greek specialties, Sirocco is about 150 meters away.
Milos airport can be reached by car.
A designated smoking place, a car park and a hairdresser along with a business centre and an internet corner are also at guests' disposal.
Cots and a pool are available for children. Anastasia Princess Hotel offers sports activities including scuba diving, sailing and snow skiing.