Holiday Search


Hotel Anastasia

Hotel Anastasia Stalis, Crete

★     ★     ★

No weather data found for [, ”Crete”, ”Stalis”, horizontal]

A bustling British-orientated property where many guests spend their stay within the complex. Located on the outskirts of the resort, with no bars or restaurants in the immediate vicinity, most guests choose the half-board option and, unusually for Greece, entertainment is provided most nights.

Built in a traditional style, it is well-presented with a choice of 2 pools, which get busy as the beach is not on its doorstep.

Popular with

Most guests are British and the property some Lithuanians. Mostly couples of all ages and some families.

Hotel Anastasia Stalis

Hotel Anastasia Stalis


Located on a slightly elevated position, on the inland side of the main dual carriageway, 800m from Malia centre and 1.2km from Stalis. The closest bars, restaurants and shops are on the beach road 400m away and accessed via a nearby underpass.


400m from the property, through the underpass, is a quieter part of Stalis’s main beach, a long narrow sandy bay backed by tavernas, with water sports, sunbeds and parasols to rent.


There are 2 pool areas, both sweetwater, with metal ladders and sizeable children’s sections. The main rectangular pool in front of the restaurant is 1m to 1.8m deep and the second adult pool which is quieter is 1.5m deep. Both areas are packed with sunbeds.

Leisure & Entertainment

There is a pool table, table tennis, table football, satellite sports in the outdoor bar and a sizeable playground on felt close to the pool. A full evening entertainment programme is on offer with game shows, bingo, karaoke, barbecues, dance shows and a cocktail night.

Hotel Anastasia Stalis crete

Pool area is very popular for British guests

Access & Mobility*

Hotel Anastasia is not suitable for less mobile travellers due to the number of steps in all areas.

Key Points

  •  Near a busy dual carriageway on the outskirts
  • 10 minute walk to the beach via an underpass
  • 2 pool areas with children’s pool
  • Entertainment most nights
  • Indoor and outdoor bar
  • British orientated

Public Facilities

  • Bar
  • Food Outlet
  • Sport Leisure Facilities
  • Evening Entertainment
  • Internet Terminal
  • Wifi Free
  • Parking
  • Child Friendly

In-room Facilities

  • Air Conditioning
  • Minibar Fridge
  • TV
  • Telephone
  • Safe