Anastasia Hotel

Stalis, Crete, Greece
Google4.4
512 Google reviews
🏖️Beach Hotels👶Kids Club
undefined image 1
undefined image 2
undefined image 3
undefined image 4
undefined image 5
undefined image 6
undefined image 7
undefined image 8
undefined image 9
undefined image 10
undefined image 11
undefined image 12
undefined image 13
undefined image 14
undefined image 15
undefined image 16
undefined image 17
undefined image 18
undefined image 19
undefined image 20
undefined image 21
undefined image 22
undefined image 23
undefined image 24
undefined image 25
undefined image 26
undefined image 27
undefined image 28
undefined image 29
undefined image 30
📷1 / 30 photos
TTA

TTA & Trust Protected

Low Deposits

Low Deposits

Customer reviews

47,000+ reviews

Price Match Promise

Price Match Promise*

4.6/5

29,000+ · Trustpilot

4.8/5

15,000+ · Feefo

Holiday Details

BoardBed and Breakfast
Duration7 nights
Guests2 Adults
Deal referenceTT575HADWQ

All boards offered by this hotel

✓ Bed and Breakfast£292pp
Half Board£328pp

Flight Details

Outbound:Tue, 5 Oct 2027
Stansted (STN)Chania (CHQ)
Inbound:Tue, 12 Oct 2027
Chania (CHQ)Stansted (STN)

Alternate Flight Options

We have access to 'Offline' fares not shown online.
Speak to an expert to pick your preferred flight times from available options.

Low Deposits from £79pp
From £292pp

Total £584 - 2 adults

Price Match Promise*

Found the same holiday cheaper? Give us 2 minutes 📞
Our experts will try to match it, or find you something better

ATOL Protected Holidays – Book with Confidence. When you book a flight-inclusive package holiday with Teletext Holidays, your money is 100% financially protected under the ATOL scheme, giving you added peace of mind. For further details, please refer to our Booking Terms and Conditions.
As you're travelling to Crete, you'll need to pay an additional £30 in local fees to your hotel. These charges apply irrespective of where the booking is made. The amount is based on the current exchange rate (1 EUR = 0.85 GBP) and may vary. Including these charges, the total cost of your holiday is £614.

About this hotel

The Anastasia Hotel is located near the charming village of Stalida, 850m from the beach and just a short drive from the bustling resorts of Malia and Hersonissos on the island paradise of Crete. This terrific hotel that is preferred both by couples and families offers 79 comfortable guestrooms spread across 13 buildings and boasts a host of amenities. Guests to this family-run hotel can discover marvellous beaches and sleepy villages along with a wide array of shops, restaurants, traditional tavernas and ouzerias and attractions. Heraklion Airport (HER) is 32km from the hotel.

Location

Located at the foot of a hill in beautiful Crete, Anastasia Hotel is excitingly close to a few beaches. There are plenty restaurants, bars and pubs in the hotel’s vicinity. The Heraklion Airport is only 32km from the hotel making it easy for guests to reach.
Stalida 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.

Room Types

The Anastasia Hotel features 91 air-conditioned rooms in 13 different buildings, all with a balcony or terrace and views over the sea, pool or garden. There are 14 family rooms with connecting rooms, 33 triple rooms, 11 double/twin rooms, three single rooms, 26 family rooms (one-bedroom) and four suites. 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.

Food and Drink

The buffet restaurant serves breakfast and lunch. There’s a snack bar that serves a la carte lunch. Lunch baskets are available and there is a pool bar and cocktail bar. At the buffet restaurant, breakfast is served between 7:30am – 10am and lunch between 2pm – 3pm. At the a la carte snack bar lunch menu is served between 12 noon – 4pm and dinner between 6:30pm – 9pm.

Sports, Games and Entertainment

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). Evening entertainment includes music, Greek nights, BINGO, karaoke, quiz's, games and shows. Facilities offered by the hotel include: 24-hour reception, currency exchange, newspapers, car rental, taxi service, excursions, TV in lobby and pool bar, mini market, laundry service, Internet corner at extra charge payable locally, Wi-Fi Internet available around the pool and hotel lobby free of charge, free private parking.

Policy

Check-in: 2pm – Midnight
Check-out: 7am – 12 noon
Pets are not allowed
All major credit cards are accepted

Other Information

Distance to the beach: 850m
Distance to Heraklion Airport: 32km

Top Amenities

Wi-fi
Private pool
Babysitting service
Sun loungers
Balcony
Clothes dryer

Prices last checked at 18:39 on 15 November 2026