Hotel in Malia, Crete
3-Star Hotel
Reasons to book
Guests love it hereGuests give this property a top rating
Well priced for this locationPriced under area average
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental
About this hotel
This hotel features a golf course, a water park (surcharge), and a restaurant. Free buffet breakfast and free WiFi in public areas are also provided. Additionally, a fitness center, a bar/lounge, and a poolside bar are onsite.
Anastasia Hotel Stalis offers 79 accommodations, which are accessible via exterior corridors and feature hair dryers and complimentary toiletries. Rooms open to balconies. Beds feature premium bedding. Business-friendly amenities include safes and phones. Bathrooms include bathtubs or showers. Housekeeping is offered daily and irons/ironing boards can be requested.
A golf course and a water park (surcharge) are featured at the hotel. A children's pool and a seasonal outdoor pool are on site. Other recreational amenities include a fitness center.
Anastasia Hotel Stalis offers 79 accommodations, which are accessible via exterior corridors and feature hair dryers and complimentary toiletries. Rooms open to balconies. Beds feature premium bedding. Business-friendly amenities include safes and phones. Bathrooms include bathtubs or showers. Housekeeping is offered daily and irons/ironing boards can be requested.
A golf course and a water park (surcharge) are featured at the hotel. A children's pool and a seasonal outdoor pool are on site. Other recreational amenities include a fitness center.
The recreational activities listed below are available either on site or nearby; fees may apply.
Amenities at Anastasia Hotel Stalis
Restaurant
Air conditioning
Pool
Non-smoking
Gym
TV
Bathroom
Refridgerator
Bar
Balcony/Terrace
WiFi/Internet
Beach access
Laundry services
Bath or shower
Ironing facilities
Free toiletries
Towels
Safe
Hairdryer
Map of Malia, Crete
Available Rooms
Ratings and reviews
8.0 / 10.0Excellent·Aug 2025
Our maisonette was huge. Towels and bedding changed frequently but the floors were not swept meaning sandy beds a few days. I would happily of brushed them had there been a brush. The aircon upstairs was brilliant. Downstairs was ancient and needs replacing. The cover actually fell of the wall onto my daughters bed!
Breakfast was better earlier on around 9ish. You cpukd always get a sunbed too which is a bonus. Bar prices were similar to town and snack menu was good.
It was a little too far out for us though but on the flipside it offered peace and quiet.
8.0 / 10.0Excellent·Aug 2025
Night reception didn't know where rooms were so took us the longest, most complicated way to the rooms. Once there rooms were on different floors.
Front door would only shut if slammed.
Nice breakfast, plenty of sun loungers. Pool was clean and great temperature
10.0 / 10.0Outstanding·Jul 2025
L
5.0 / 10.0·Sep 2023
Anna and Katherina (reception) were amazing. They were so professional, kind and helpful in everything I needed during my stay. Definitely will come back
$$$$
Top rated by guests
9.2Outstanding
(44 Ratings)
"L"
StephaneDon't miss out! Price and availability may change
