FAQ page


Anastasia Hotel


key image Amazing Seaviews Available

key image Excellent Facilities & Entertainment

key image Only 450 metres to the Beach

key image Great for Couples & Families

Hotel main image

The Hotel Anastasia is located near the charming village of Stalis, 450 m from the beach and just a short drive from the bustling resorts of Malia and Hersonissos on the island paradise of Crete. The Hotel Anastasia is a terrific hotel for couples and families with 79 comfortable guestrooms over 13 buildings boasting a host of amenities.

Guests to the family-run Hotel Anastasia can discover marvellous beaches and sleepy villages along with a wide array of shops, restaurants, traditional tavernas and "ouzerias" and attractions. 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.

Hotel Facilities

The facilities at the Hotel Anastasia offer everything you need for a relaxing holiday.

Food, Drink and Entertainment

The buffet restaurant serves breakfast, lunch A la Carte menu and dinner. Lunch baskets are available and there is a pool bar and cocktail bar. Entertainment includes music, Greek nights, BINGO, Karaoke, Quiz's, evening games and shows.

Sports, Games and Activities

Two outdoor swimming pools with furnished pool area, 2 childrens pool and playground, childrens club with animation, beach/pool towel rental service available payable locally, mini golf, basketball hoop, Billiards, table soccer, table tennis, video games. Water sports such as catamaran, pedaloes, canoes and windsurfing are available at the beach (local charge).


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.

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 and12 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.



Secure Online Bookings

Fully secured online transactions


ATOL Protected Holidays

Book with confidence!

Special Price

Lowest Prices Every Time!

Find a bargain holiday today