Anastasia Hotel Stalis
About this property
Popular facilities
See all facilitiesGood to know
- Check-in
- From 15:00
- Check-out
- Until 11:00
- Parking
- Free
- Breakfast
- Available
- Reception
- 24/7
- Accessibility
- Wheelchair accessible
- Late checkout
- Available for a fee
- Luggage storage
- Available
- Languages
- Spanish, German, English +3
- Smoking
- Smoke-free
- Children
- Family friendly
- Room types
- 4
Room Information
Rooms
1 / 6 Standard Double room with balcony
- 2 guests
- full double bed
- Private bathroom
- air-conditioning
- balcony
- fridge
- hairdryer
- iron
- mini-bar
- private-bathroom
- safe
- soundproofing
- telephone
- toiletries
- towels
Add your dates to see current rates.
1 / 5 Economy Double room with balcony
- 2 guests
- full double bed
- Private bathroom
- air-conditioning
- balcony
- fridge
- hairdryer
- iron
- private-bathroom
- safe
- soundproofing
- telephone
- toiletries
- towels
- tv
Add your dates to see current rates.
1 / 6 1 Bedroom Suite with balcony
- Private bathroom
- air-conditioning
- balcony
- fridge
- hairdryer
- iron
- mini-bar
- mirror
- private-bathroom
- safe
- soundproofing
- telephone
- toiletries
Add your dates to see current rates.
1 / 6 Standard Family room with balcony
- Private bathroom
- air-conditioning
- balcony
- fireplace
- fridge
- hairdryer
- iron
- mini-bar
- private-bathroom
- safe
- soundproofing
- telephone
- toiletries
Add your dates to see current rates.
Guest reviews
Recent reviews shared by hotel guests
Patrick O.
We’ve just come back from a 10-day holiday. The staff were helpful and friendly, and our room was comfortable. It’s about a 20-minute walk to the beach. As a budget hotel, it was fine, but the food was the main letdown. We were half board, and most meals weren’t good, sometimes arriving cold, so we usually ate out. The entertainment was good, and drink prices at the bar were reasonable for what they offered.

Eleanor W.
We’d been here twice before and liked it enough to book a third year, but this visit was a real disappointment. The room itself was much like the ones we’d had before, but the main light took three days to fix. Then the bathroom light stopped working. We were told to stay out of the room for a few hours while it was repaired, but the replacement still didn’t work, so we had to use our phone torches in the bathroom. It was finally replaced the day before we left. The bath didn’t work either, and nobody came to repair it during our stay. There seemed to be too few people working at the bar in the evenings, one person instead of two, so getting drinks took a long time. Most staff looked miserable, and they argued in front of guests, which felt very unprofessional. The food was repetitive over our 10 days. I could be wrong, but it seemed like leftovers from the previous night were mixed with other food to make more. Around the pool, lots of sunbeds and umbrellas were broken. On our last day, my daughter left an item of clothing in the room after checkout. I went back to ask for it, and reception said the cleaners hadn’t found anything. When I explained where it was and that they might not have looked there, they still wouldn’t let me back in to check. The hotel felt tired and run-down, and the bar area had none of the evening atmosphere we remembered. The staff didn’t seem keen to help or be there. We won’t be returning for a fourth year.
Jan C.
This was the worst basic hotel I’ve ever had the misfortune to stay in. The mattress was stained and had no protective cover. On arrival, the beds weren’t made, and we were left with a sheet to put on ourselves. When the dirty towels were taken away, replacements weren’t left. On the scheduled bed-change day, one bed was changed and the other wasn’t. We were told there were no sheets or hand towels, and they even forgot the bath towels. The room wasn’t cleaned, and when we complained, reception insisted the cleaner was very thorough. We showed them photos, but they had nothing to say and didn’t apologize. The food was nasty, the staff unfriendly and never smiling, and the pineapple juice from the bar tasted watered down.
Louise C.
The reception area was lovely, and the pools were really nice with plenty of sunbeds. The Anastasia complex itself was thoughtfully laid out, but the trees and gardens weren’t looked after well, with debris scattered around. My room was basic and very 70s. The TV didn’t work properly, and the bathroom was shabby and dirty in spots. The towels and bedding were clean, though I didn’t see cleaners until the day we were leaving. There was only one waiter who seemed friendly. The rest looked worn out and sad, and staff argued in front of us. The barman didn’t seem interested in serving just the two of us. I felt invisible while he served groups, laughing and joking with them, then came over to me looking stern. The food was just okay, repetitive, and only barely warm. People who’d been coming for years said the place had gone downhill and lost its atmosphere, and they wouldn’t return. I won’t be coming back either.
Julien M.
We had a great holiday, and Anastasia were very accommodating about letting us keep our room on the last day. The hotel sits between Malia and Stalis, about a 10-minute walk from a fantastic beach. Our half-board meals were excellent and varied, and you could eat indoors or outside by the pool. There’s good evening entertainment, three pools, nice rooms, and good service. Air conditioning was included, and the room safe was cheap to rent. They also had happy hour and a cocktail night.
Amenities
Everything available at this property
General Services
73 available- Shopping on site
- Air conditioning
- Currency exchange
- Smoke Free Property
- Heating
- Security guard
- Newspapers
- Ticket assistance
- Express Check In/Check Out
- Garden
- Television in lobby
- Terrace
- Fire Extinguisher
- Patio
- No elevators
- Reception desk
- Room service
- Ironing
- Luggage storage
- Laundry
- Safe Deposit Box
- Concierge services
- Dry Cleaning
- Telephone
- Iron
- Diet menu (on request)
- Cafe
- Packed Lunches
- Shuttle
- Car rental
- Airport transportation
- Transfer services
- Tour assistance
- Library
- Barbecue grill(s)
- Year of construction
- Year of most recent renovation
- Total number of rooms
- Number of floors (main building)
- Number of floors (annexe)
- Double rooms
- hotel
- MasterCard
- Visa
- City centre
- Bus/Train station
- Nearest Bus / Metro Stop
- Airport
- Harbour
- Key Collection
- 24 Hour Reception
- Check In Hour
- Check Out Hour
- Late Check Out
- Car hire
- Transfer service
- Laundry service
- Medical service
- Multilingual staff
- 24 Hour Security
- Hotel safe
- Currency exchange facilities
- Newspaper stand
- Shop
- Concierge
- Luggage room
- Clothes dryer
- BBQ facilities
- Grill/BBQ
- Café
- Non Smoking Area
- Highchairs
- Parasols
Accessibility
1 available- Accessibility features
Internet
3 available- Free Wi Fi
- Internet access
- Wi Fi
Parking
1 available- Car park
Meals
9 available- Bar
- Breakfast
- Restaurant
- Restaurant (buffet style)
- Snack bar
- Vending machine
- Kettle
- Electric kettle
- Poolside snack bar
Pool and beach
5 available- Beach
- Private pool
- Outdoor freshwater pool
- Children’s swimming area
- Sun loungers
Sports
2 available- Bike rental
- Golf course
Children
1 available- Babysitting service
Pets
4 available- Small pets allowed (under 5 kg)
- Small pets allowed (under 5 kg) not available in all rooms
- Large pets allowed (over 5 kg)
- Large pets allowed (over 5 kg) not available in all rooms
Room Amenities
8 available- Non Smoking Rooms
- Soundproof rooms
- Fridge
- Family room
- Cable TV
- Hairdryer
- Shower/Bathtub
- Shower
Languages
6 available- Spanish
- German
- English
- Italian
- French
- Multi Language Staff
What's nearby
Explore attractions, restaurants and transport around the hotel
259 m 3 min walk
25.0 km
389 m 5 min walk
184 m 2 min walk
Attractions
20- Safari Club Crete389 m 5 min walk
- Safari Experts Crete1.6 km 20 min walk
- Omalia Olive Press2.7 km 34 min walk
- Lychnostatis Open Air Museum3.9 km
- Alar Dinner-Show Theatre5.9 km
Restaurants
20- Paradise Bar184 m 2 min walk
- Socrates192 m 2 min walk
- Angelo restaurant195 m 2 min walk
- Medusa Cafe - Mari Apartments203 m 3 min walk
- Lokal EatSweet Stalis204 m 3 min walk
Transit
20- Κρατικός Αερολιμένας Ηρακλείου Νίκος ΚαζαντζάκηςAirport25.0 km
- Bus Stop 31Bus259 m 3 min walk
- Bus Stop 30Bus332 m 4 min walk
- Bus Stop 32Bus1.0 km 13 min walk
- Bus Stop 29Bus1.1 km 13 min walk

Stay rules
Important conditions for your stay