Mercury Holidays Logo
  • Offers
    Special Offers (view all)
    • All-Inclusive
    • No Single Supplement & Solo Offers
    • 2nd Week Free & 14 Night Offers
    • 3rd Week Free & Long Stay Offers
    • Newspaper Offers
    • Escorted Tour Offers
    • January Sale Tours
  • Destinations
    Trip Type
    • Holidays
    • Escorted Tours
    • River Cruises
    • Escorted Rail Journeys
    • Solo Tours
    • Escorted Walking Tours
    • Private Tours
    • Multi-Centre
    • Cruises
    Sort by
    • Alphabetical
    • Flight Times
    • Abu Dhabi
    • Algarve
    • Antigua
    • Bali
    • Barbados
    • Benidorm
    • Costa del Sol
    • Croatia
    • Cyprus
    • Dubai
    • Egypt
    • Fuerteventura
    • Goa
    • Gozo
    • Gran Canaria
    • Greece
    • Grenada
    • Jamaica
    • Kenya
    • Kerala
    • Lanzarote
    • Madeira
    • Majorca
    • Maldives
    • Malta
    • Mauritius
    • Mexico
    • Morocco
    • Oman
    • Seychelles
    • Sri Lanka
    • St Lucia
    • Tenerife
    • Thailand
    • Turkey
    • United Arab Emirates
    • Vietnam
    • View All Holidays
    • Albania
    • Argentina
    • Australia
    • Bhutan
    • Borneo
    • Botswana
    • Brazil
    • Bulgaria
    • Cambodia
    • Canada
    • Chile
    • China
    • Colombia
    • Costa Rica
    • Croatia
    • Ecuador
    • Egypt
    • Georgia
    • Greece
    • Guatemala
    • Iceland
    • India
    • Indonesia
    • Italy
    • Japan
    • Jordan
    • Kazakhstan
    • Kenya
    • Kerala
    • Kyrgyzstan
    • Laos
    • Lithuania
    • Madagascar
    • Malaysia
    • Malta
    • Mexico
    • Mongolia
    • Morocco
    • Namibia
    • Nepal
    • North Macedonia
    • Peru
    • Philippines
    • Poland
    • Romania
    • South Africa
    • South Korea
    • Spain
    • Sri Lanka
    • Taiwan
    • Tanzania
    • Thailand
    • Tibet
    • Tunisia
    • Turkey
    • USA
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Austria
    • Czech Republic
    • France
    • Germany
    • Italy
    • Netherlands
    • Portugal
    • Spain
    • View All Holidays
    • China
    • France
    • India
    • Japan
    • Norway
    • South Korea
    • Sri Lanka
    • Turkey
    • Vietnam
    • View All Holidays
    • Chile
    • China
    • Costa Rica
    • Georgia
    • India
    • Indonesia
    • Italy
    • Japan
    • Jordan
    • Kerala
    • Malaysia
    • Morocco
    • Nepal
    • Peru
    • Romania
    • South Africa
    • Sri Lanka
    • Thailand
    • Turkey
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Madeira
    • Nepal
    • View All Holidays
    • Albania
    • Argentina
    • Borneo
    • Brazil
    • Cambodia
    • Chile
    • China
    • Colombia
    • Costa Rica
    • Croatia
    • Ecuador
    • Egypt
    • Georgia
    • Greece
    • Guatemala
    • India
    • Indonesia
    • Jordan
    • Kazakhstan
    • Kenya
    • Kerala
    • Kyrgyzstan
    • Laos
    • Madagascar
    • Madeira
    • Malaysia
    • Malta
    • Mongolia
    • Morocco
    • Namibia
    • Nepal
    • Peru
    • Philippines
    • Romania
    • South Africa
    • Sri Lanka
    • Taiwan
    • Tanzania
    • Thailand
    • Tibet
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Bali
    • Cyprus
    • Dubai
    • Kenya
    • Kerala
    • Maldives
    • Mauritius
    • Seychelles
    • South Africa
    • Sri Lanka
    • Tanzania
    • Thailand
    • View All Holidays
    • Antarctica
    • Argentina
    • Australia
    • Canada
    • Chile
    • Croatia
    • Hong Kong
    • Japan
    • New Zealand
    • Norway
    • Panama
    • Seychelles
    • Singapore
    • Thailand
    • USA
    • Vietnam
    • View All Holidays
  • More Info
    More Info (view all)
    • About Us
    • Contact us
    • Online Brochures
    • Order a FREE Brochure
    • Terms and Conditions
    • ABTA & ATOL
    • How to Book
    • Holiday Insurance
    • Airport Extras
    • Charities we support
    • Early Holiday Booking
    • Privacy Policy
    • Payment Options
    • Request a Quote
  • Help
  • My Booking
  • Contact
  • 01732 809 181

Enter destination or hotel
Airports
Select a date
7 nights
2 Guests
Enter destination or hotel
Select a date
7 nights
2 Guests
Any Destination or Escorted Tour
Any Airport
Any Date
2 Guests
Any Destination or Private Tour
Any Date
2 Guests
Any Destination or Solo Tour
Any Airport
Any Date
1 Guest
Any Destination or Multi-Centre
Any Airport
Any Date
2 Guests
Any Destination or River Cruise
Any Airport
Any Date
2 Guests
Any Destination or Cruise
Any Airport
Any Date
2 Guests
1/60
View 60 Photos
  • Greece Holidays
  • Stalis
  • Anastasia Hotel

Anastasia Hotel

TripAdvisor Review
Greece, Europe
Stalis

WELCOME to the Hotel Anastasia at the North East of the island of Crete. Situated in Stalis, a place made for couples and families and only 450m away from one of the most beautiful beaches on the island, Hotel Anastasia offers you the possibility of an unforgettable summer holiday.

Renovated in 2013, Hotel Anastasia is a modern, cosy, family-run complex, surrounded by trees and greenery and consists of 18 different buildings in a total area of 9,700 square meters.

High quality accommodation, an unrivalled range of services and facilities, combined with traditional Cretan hospitality make Hotel Anastasia the best choice for your holidays.

Facilities

  • Billiards*
  • Massage*
  • TV lounge
  • Entertainment programme for adults
  • Children playground
  • Sun loungers
  • Children’s swimming area
  • Outdoor freshwater pool
  • Poolside snack bar
  • Private pool
  • Please note some facilities may incur an additional fee

Due to the surrounding area and the number of steps around the hotel, it may not be suitable for those with mobility difficulties.

The Local Area

Tripadvisor Reviews

Trip Advisor
4.5 Excellent1,905 reviews
Excellent
76%
Very Good
16%
Average
5%
Poor
2%
Terrible
1%
Location
Cleanliness
Service
Value
TripAdvisor Review
Is a 2 star hotel

Poor management, we came for 9 days as a couple and it is the worst hotel I have ever been due to management and how we got treated. As soon as we got there we got asked for a 200€ deposit when it didn’t say it anywhere, felt like no one cared about us, getting miserable treatment, the room was so noisy and when we asked to swap they basically laughed.The food was repetitive and made us ill, when we asked for food that we liked we got laughed at again, there is flys all over the bread and other foods .If you getting an early flight I wish you good luck because the walls are very thin and you can hear other people at all times. I’ve been eating out every day because they didn’t want to help us with the food and I had to leave the suitcases and all our belongings in the middle of reception where everyone can see it.

TripAdvisor Review
Happy holiday

We had room 313. We had an issue with the air con not working for the first couple of days. They offered us an alternative room until it was fixed. Now it’s perfect, brand new unit. The room is spacious, bed enormous, shower very powerful and a balcony with a sea view. The room was spotlessly cleaned, towels lovely and fluffy and the staff are amazing. There is a 15 minute walk to the beach but we thought it was worth it. We loved it here ❤️

Review by sarahkL5343TV Romford, United Kingdom
TripAdvisor Review
Get what you pay for break !

We stayed for 7 nights. Plus side nice pools Plenty of sun beds (although new ones needed) Happy staff who are welcoming. Our room was good but the tiny balcony was poor. Dining chairs not garden chairs and a table. It was very messy with leaves etc and quite dirty. . I think we had the worst outlook from our room (306). Garden was definitely neglected. Down side ..food.Just not my taste..unusual combinations! Sometimes I struggled to eat anything but salad and feta . Couldn’t even have toast at breakfast for 3 days as the toaster broke! It was a stark reminder that you get what you pay for . We booked a last minute deal . Location was ok. 20 minutes to Stalis and 10 minutes to Malia . Fab beach 15 minutes walk away towards Malia . . Thick mattress sun beds Parasol and table for €10. Lovely beach cafe and beer. (La Playa) We spent a lot of our time here. Sea was beautiful and a safe beach for children .

Review by GC30 Leeds
TripAdvisor Review
Cretian pleasures…

I have just spent a week at this hotel in late June 2026 via Tui holidays. The staff are very friendly and welcoming. They work so hard to keep the hotel clean and tidy, the food is of a very high quality and there is plenty of choice. I would highly recommend this hotel, and would love to return in the future. Thank you Anastasia Hotel for a very enjoyable holiday….🌞❤️

TripAdvisor Review
Fantastic, will return

We have just spent 10 nights here, the staff are absolutely amazing and have gone above and beyond, everyone is so welcoming. We have had fresh bedding and towels most of our stay here, the food is also at top quality for a 3* hotel,this hasn’t been our first visit to this hotel and won’t be our last. We hope to return in 2027

Review by Mini M Gloucester, United Kingdom
Our Travel Specialists

Your holiday to Greece is just a phone call away

Call our Travel Specialists today on 01732 809 181

Chat Specialists