The guest rooms are air conditioned and also feature a fridge, kettle, telephone, radio, hairdryer, satellite TV and safe (surcharge). They also include a private bathroom with bath and a balcony or terrace with a view over the beautiful Cretan sea of Stalis Bay, or a view over the pool, mountain or garden.
You can enjoy a refreshing swim in the swimming pool and with a poolside bar available to cater for your every need during lazy days by the pool. Children will be kept entertained with their own freshwater swimming pool, playground and mini club making this an ideal destination for a fun filled family holiday. In addition a range of sports facilities are available to suit all ages including mini golf, basketball, billiards and table tennis, amongst others.
Local transport links can be found only 100 metres from the hotel making it easy for guests to explore the surrounding area. For those seeking some evening entertainment the lively resort of Malia is only one kilometre away.
That for a period of 10-15 days we have to cease operation of the hotel, in order to bring the building in the good status and shape. Due to a major earthquake, leveled at 6,6R on 21.07.2017 at Kos island
The building of our hotel Anastasia suffered minor damages as well, so we summoned the inspectors to take a site visit at our premises. It Is imperative for us that we guarantee the safety of our guests.
We are putting the maximum effort in order to restore the hotel and repair the minor damages, so that we switch to normal operation in less that 15 calendar days. We shall keep you informed about the progress of the works, the estimated time frame and the result of such a repair – restoration, which shall be certified as adequate by the local inspection body – authority.
A new tourist accommodation tax will be implemented in Greece (mainland and Islands). This tax will be for all stays (regardless of booking date) from 1 January 2018. The tax will be per room, per day and is payable directly to the accommodation at check in. This tax is not included in any prices shown on Alpharooms. The cost is in Euros and will be charged thus (and is subject to change)
Properties registered and licensed as Hotels:
1-2 Stars - €0.50
3 Stars - €1.50
4 Stars - €3.00
5 Stars - €4,00
Properties registered as Apartments:
1-2 Keys - €0.25
3 Keys - €0.50
4 Keys - €1.00
Help with hotel, flight or payment?
Call us now
- Internet access - wireless
- Free WiFi - Public Areas
Pool and Wellness
- Swimming Pool - Kids
- Swimming Pool - Outdoor
- Kids Club
- Billiards or pool table
- BBQ facilities
Food & Drink
- Snack bar/deli
- Room service
- Bar / Lounge
- Coffee shop or café
- Poolside bar
- Breakfast service
Services & Shops
- Laundry facilities
- Car rental
- Luggage storage
- Tour assistance
- Currency exchange
- Dry cleaning/laundry service
- Babysitting (Surcharge)
- Check-in time starts 2:00 PM
- Multilingual staff
- Photocopy machines
- Check-out by noon
- 24-hour front desk
- Check-in time ends midnight
- Safe-deposit box at front desk
- Clock radio
- Iron/ironing board (on request)
- Alarm clock
- Kitchen linens (dishtowels, sponges, etc)
- In-room safe
- Coffee/tea maker
- Hair dryer
Internet, TV & Phone
- Direct-dial phone
Rooms & Comfort
- Air conditioning
Bath & Shower
- Shower/bathtub combination
- Complimentary toiletries
- Private bathroom
- Bathtub or shower
- Shower only
Why book With alpharooms?
- No booking fees
- Proudly operating for 18 years
- 500,000+ travellers away in 2016
- 'Best Hotel Booking Website' 2016 & 17
At a Glance
Board basis explained
Board basis explained
...means that included in the price are all main meals, most drinks, which tend to be local varieties available during bar opening hours.
...means that breakfast, lunch and evening meals, are included in the price.
...means that your breakfast and evening meal is included in the price. In some cases you can choose to receive lunch instead of breakfast - the hotel will confirm this upon arrival.
...means that breakfast is included in the price.
...means that no meals or drinks are included in the price, but you will be provided with catering facilities in your accommodation to cook light meals.
...means that no meals or drinks are included in the price.
- Stalis Beach 0.83 miles
- Palace of Malia 1.84 miles
- Lychnostatis 2.56 miles
- Star Beach Water Park 2.86 miles
- Sarakino 3.81 miles
- Aquaworld Aquarium 3.83 miles
- St. Paraskevi Church 3.88 miles
- Port of Hersonissos 3.91 miles
- Convention Centre Creta Maris 4.30 miles
- Sissi Mini Golf 4.43 miles
- Acqua Plus Water Park 4.50 miles
- Sarandaris Beach 4.73 miles
- Crete Golf Club 4.89 miles
- Labyrinth Park 5.05 miles
- Ekklisia Agios Konstantinos 8.23 miles
- Dikteon Cave 8.64 miles
- Folklore Museum 8.65 miles
- Lasinthos Eco Park 9.00 miles
- Dinosauria Park 9.37 miles
- Cretaquarium 9.79 miles
- at_a_glance_airport Heraklion (Crete) HER35m
Anastasia Hotel Reviews
Anastasia Hotel Reviews
- Customer Reviews
- TripAdvisor Reviews
Add a review
25 May 2016
Absolute value for money
Susie , Enfield
This hotel is absolute value for money. Food plentiful and fresh. Rooms were excellent and very well maintained and the entertainment was great. However over and above all of that I have to say that the staff are first class. From Michael the very hands on manager to the very lovely Vana and Maria in the dining room. In fact all of the staff were to be commended
The best thing about my stay was...Everything
21 July 2015
Anastasia Hotel - fantastic!
PHILLIP BELL, IPSWICH, UK
GREAT HOTEL, GREAT STAFF, ROOMS ARE EXCELLENT, GREAT LOCATION, EXCELLENT FOOD, GREAT VALUE FOR MONEY, MICHAEL THE OWNER IS JUST BRILLIANT!
The best thing about my stay was...STAFF
29 June 2015
Fantastic 5* at 3* prices!!
This was our 4th visit to this hotel as it just beckons you to return!! The staff are excellent, nothing is too much trouble, they are extremely hardworking and keep the hotel in tip top condition. The owner, Michael, is fantastic, makes all guests - old and new - very welcome. He is always visible and ensures that any problems are taken care of immediately. He is very approachable and keen to make sure that every guest experiences the best holiday. The hotel is extremely clean, the rooms are comfortable and the maids visit daily. The food is plentiful, lots of choice at breakfast and evening meal. Even the most pickiest of diner can find something to suit their taste. The lunch menu is good with a wide variety and the prices aren't excessive. The hotel has a happy hour twice a day, between 11-1230 and again at 4-530, where there are a number of offers available on beers, soft drinks, teas and coffee etc. The entertainment is good, something to suit everyone. The children's club is available 11-5 and appears to be good, however we holidayed without our children this time so i can't comment, but i did see happy children coming back from the club. This hotel is definitely worth a visit, for couples, families and anybody who wants to have a good holiday, spent with like minded people. You will to be disappointed with what you find here.
The best thing about my stay was...Fantastic friendly staff, nothing is too much trouble
15 July 2014
Wonderful stay in Crete due to lovely hotel.
Helen Keywood, Evesham England
The staff were friendly. The hotel was very clean and the gardens and plants were well cared for and very pretty. The food was excellent and we all put weight on.
The best thing about my stay was...The lovely well maintained rooms and gardens etc.
16 September 2012
dawn carey, london
The hotel is beautiful, the staff can't do enough for you and tb the food is great, the shops and beach are only five minutes away.
12 September 2012
Friendly Family run Hotel
L Welch, Millom
The staff were very helpful & Frindly The meals were also very good with a wide choice to choose from. The room was also clean and updated, with the maids changing the sundry items every day.
22 November 2011
Keith Prior, Ellesmere Port
lovely hotel and staff.excellent pools.wonderful food.
The best thing about my stay was...food
31 July 2011
Fantastic holiday would highly recommend this hotel! It has got to be one of the friendliest hotels we have stayed in the staff were great and made us fill very welcome. We will definitely be returning to the Hotel Anastasia!
26 May 2011
Short Stay in Stalis
Brian Meek, Leicester
Had a great stay at the Hotel, all the staff were 1st class. The hotel is located in a very good position, good for walking and near to the Bars and Taverna's for a change, or just stay on site and take in the relaxing nightly entertainment. The rooms were very clean, its well maintained, and the gardens around the accomodation are brillent. The meals were very good, with a selection of hot and cold dishes. We used the transfers from Airport to Hotel and return as offered by Alpharooms, this was worked well but took 90 mins but compared to taxi cost very cheep. All in All, a very enjoyable stay, made relaxing and easy by the staff
The best thing about my stay was...Good room, food and staff.
05 September 2010
great stay in Stallis
Steve Wilkinson, Staveley, Kendal, Cumbria
Had a great stay at the Hotel, all the staff from reception, to cleaning maids were 1st class, nothing ever a problem for them. The hotel is located in a very good position, it is not to far away from the Bars and Taverna's if you like a bit of the lively stuff, or just stay on site and take in the relaxing nightly entertainment round the bar area. The rooms were very clean, as was the whole place, its well maintained, and the gardens around the accomodation are kept in good order. The meals were very good, a good selection of hot and cold dishes. Had a car and visited some very nice places, Agios Nikolaos took the boat to Spinalonga for the day : reccomend. Found a nice little place called Sissi, where we had avery relaxing day by the little harbour. also some drives up into the hills above Stallis, some of the views coming down are breathtaking. All in All, a very enjoyable stay, made relaxing and easy by the staff
The best thing about my stay was...Trouble free and totally relaxing, as all holidays should be.
Email my results
Please enter your email address and we will send you a link back to your search results to check live availability.
Email my results
We have sent your search to your email address.
Email my results
There was a problem sending the email, please try again later.