Anastasia Hotel

Greece Crete Stalis
1670 reviews

Set in its own gardens, Anastasia Hotel offers simple rooms near Stalis, on Crete's north eastern coast. The hotel is a short walk from the white sands of Ikaros Beach. It's also steps from the centre of Stalis, with its old Venetian streets lined with bars, restaurants and traditional Greek tavernas. Renovated for summer 2018, the building has a stone coloured exterior with contrasting windows an...

Read more


  • Kids pool
  • Air-con
  • Pool
  • Kids pool
  • Air-con
  • Bar
  • Pool
  • Restaurant
  • Safe


Distance to city centre 0.3km

Distance to beach 0.45km

Distance to airport 35km (HER)

Anastasia Hotel location

Address: 0030 28970 31180, Stalis, Crete, Stalis, Greece

Stalis, Crete, Greece

Travel Aware

For the latest advice specific to your holiday destination, please visit the FCO travel aware site (The Foreign & Commonwealth Office (FCO)), which can tell you about local laws, passport and visa requirements. We recommend for the latest travel ne...

Read more
Find the best value package
Total prices based on

Board basis

Choose your board basis


Choose your room type


Check your flight information

Tripadvisor rating Based on 1670 reviews

Top hotel, good location, good food, great staff!
Oct 2020 |

Spent the last week of August here in 2020. Booked pretty much last minute due to covid and based my choice partially on reviews but also destination. Travelled with jet2 with no problems. Late night arrival (well past dinner time) so did n...

Read more
Alternative Hotel
Sep 2020 |

We have been to Stalis over many years and stayed at the Ariadne Beach Hotel but unfortunately this hotel was not opening due to the covid virus. We were offered 3 alternative hotels to stay in and we chose the Anastasia. We made the right ...

Read more
Sep 2020 |

Come back on Sunday after a week's brilliant holiday. Can't say one negative thing about this little gem. Food is as good as you would find in any resurant. Close to bar's just walk under tunnel under road and turn left and cut through hote...

Read more
Read reviews on Tripadvisor