Anastasia Hotel

Hotel star rating:

  1. Stalis
  2. Crete
  3. Greek Islands

Why book with us?

  • Low Deposits
  • Price Match Guarantee
  • Secure Booking
  • Monthly Payments available

Guests love...

  • Excellent Family Hotel
  • Excellent Romantic Hotel
  • Excellent Wellness Hotel
  • Great Beach Hotel

What guests say...

Comfort 5/57 reviews
Very comfortable
Cleanliness 5/512 reviews
Service 4.9/544 reviews
Fantastic service

Good to know...

  • Great menu
  • Recreation staff is nice
  • Friendly service
  • Professional service
Anastasia Hotel
Anastasia Hotel
Anastasia Hotel
1 / 31

The 3-star Anastasia Hotel is situated in the beautiful resort of Stalis, on the Greek Island of Crete. This is a popular choice amongst families and couples and if you opt for a stay here, you’ll have one of the most stunning beaches on the island just metres away! 

There’re 91 rooms at this family-run complex, distributed between 18 buildings with economy, standard and family rooms being available. Rooms are equipped with fridges, kettles (additional cost) and either a furnished balcony or terrace where you can soak up lush garden views. 

Fortunately, the Anastasia Hotel has numerous useful amenities, including a 24-hour front desk, currency exchange, a fully stocked mini market and parasols and loungers – perfect for some poolside sunning. If you need to stay connected, an internet corner, as well as WiFi is provided. When you’re feeling peckish, you can enjoy all your key meals throughout the day at the poolside restaurant and bar. A plentiful American/English buffet is offered each morning for breakfast so you can always kickstart your day with the fuel you’ll need. For the best tips and tricks on what to see and do in Crete or for anything else you may need, the hotel’s friendly staff will always be on hand. 

Why not hire a car and check out the nearby towns of Malia or Hersonissos? Make use of the free onsite parking to discover even more of the island! Alternatively, hire a bike instead and explore new areas with the wind in your hair. 

Top Facilities
  • Outdoor pool 
  • Free WiFi in public areas
  • Air conditioning 
  • Bar 
  • Family rooms 
  • Gym 
  • Kids club
  • Playground 
  • Room service
    • Facilities

      • Air conditioning
      • Car hire
      • Family rooms
      • Free WiFi in public areas
      • Heating
      • Newspapers (Additional charge)
      • Non smoking rooms
      • Room service
      • Safety deposit box (Additional charge)
    • Pool and wellness

      • Massage (Additional charge)
      • Outdoor pool (seasonal)
      • Pool/beach towels
    • Sports

      • Basketball
      • Billiards/Snooker
      • Children's Pool
      • Cycling/Mountain Biking
      • Diving
      • Gym
      • Horse Riding
      • Massage
      • Minigolf
      • Outdoor Pool(s)
      • Parasols
      • Pool bar
      • Sailing
      • Sun loungers
      • Sun terrace
      • Table Tennis
      • Windsurfing
    • Activities

      • Bicycle rental (additional charge)
      • Billiards (Additional charge)
      • Children's playground
      • Entertainment staff
      • Horse riding (Additional charge)
      • Karaoke
      • Kids Club (Additional charge)
      • Mini golf
      • Table tennis
    • Food and Drink

      • Bar
      • Restaurant (à la carte and buffet)
      • Snack bar
      • Special diet menus (on request)
    • Other facilities

      • BBQ facilities
      • Garden
      • Sun terrace
    • Entertainment

      • Babysitting/child services (Additional charge)
      • Indoor play area
      • Kids' outdoor play equipment

What's this hotel doing to help you have a safe stay?

  • Essential Workers Only - YES
  • Property is cleaned with disinfectant
  • Staff wears personal protective equipment
  • Protective clothing is available to guests
  • Masks are available to guests
  • Gloves are available to guests
  • Guests are provided with free hand sanitizer
  • Social distancing measures are in place
  • Property confirms they are implementing enhanced cleaning measures
  • Individually-wrapped food options are available
  • Individually-wrapped food options are available for breakfast
  • gap period enforced between guest stays 24 hours
  • Property confirms they are implementing guest safety measures
  • Contactless check-out is available

Room facilities

The Hotel Anastasia features 79 air-conditioned rooms in 13 different buildings, all with a balcony or terrace and views over the sea, pool or garden. There are 34 family rooms, 33 triple rooms and 12 double/twin rooms. All rooms have a private bathroom with bath and are equipped with a fridge, kettle available at extra charge, telephone, radio, hair dryer, Satellite TV as well as a safe deposit box at extra charge. Some facilities may incur a local charge.

Family rooms can accommodate up to 4 people with 4 single beds or 1 double bed + 2 single beds (no adjoining rooms). 

Other Information

Stalis sits on the Bay of Malia and is conveniently located midway between the busier resorts of Malia and Hersonissos with their numerous tavernas, restaurants and night clubs, most of which stay open until the early hours of the morning.

The official rating of this hotel is 3*.

24 hour reception, currency exchange, newspapers, car rental, taxi service, excursions, TV in lobby and pool bar, 24 hour mini market, laundry service, Internet corner at extra charge payable locally, WiFi Internet available around the pool and hotel lobby free of charge, free private parking.

Points of interest
  • Beach/Sea 500m
  • Chania Airport 2h 30m
  • Heraklion Airport 1h 5m
  • Resort Centre 500m

Similar hotels...

See all hotels in Greek Islands

95% Customer satisfaction with over 17,000 feefo reviews

  • Website was easy to search and find a holiday, liked that you could search for ‘anywhere’. Has loads of deals and savings which is a plus. Would recommend
    Hannah Stokes
  • It was very easy to find our perfect holiday with Loveholidays as they show you the best deals! The website also is very easy to navigate and everything you ...
    Angelie Macapagal
  • Very good service. Easy and simple steps to follow
    John Rhodes