Roomundo
Smoke-freeFamily friendly

About this property

A great hotel to have a nice rest before long walks around the city. Hotel "Anastasia Hotel Stalis" is located in Malia. This hotel is located 2 km from the city center. You can take a walk and explore the neighbourhood area of the hotel — Ikaros and Kernos Beach, Mallion Beach and Aeolos Beach. Location Spend an evening in a nice atmosphere of the bar. Taste the local cuisine and have a rest in the restaurant. The hotel cafe is a nice place to have a snack. Free Wi-Fi on the territory will help you to stay on-line. Specially for tourists who travel by car, there’s a parking zone. The following services are also available for the guests: a massage room, a spa center and a doctor. Sports fans are going to love a fitness center, a gym, a table tennis area and a mini-golf area. You won’t be bored as at the hotel you will find a karaoke, a library, a ping-pong area and a barbeque area. Swimming fans are going to enjoy a pool and an outdoor pool. There are playrooms for children at the hotel. They will be having so much fun that you might have to spend the evening with adults. The tour assistance desk of the hotel will help you book an excursion. For the free movement around the city, the hotel offers a transfer for you. Additional services that the hotel offers to its guests: a laundry, dry cleaning, ironing, press, car rental, a safe-deposit box and a concierge. The staff of the hotel will be happy to talk to you in English, Spanish, Italian, German and French. At the hotel Guests will find the following in the room: a shower. The room equipment depends on its category. Room amenities

Popular facilities

See all facilities
Free WiFi
Restaurant
Airport shuttle
Beach access
Air conditioning
Bar

Good 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

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
What's the price for your stay?

Add your dates to see current rates.

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
What's the price for your stay?

Add your dates to see current rates.

1 Bedroom Suite with balcony

  • Private bathroom
  • air-conditioning
  • balcony
  • fridge
  • hairdryer
  • iron
  • mini-bar
  • mirror
  • private-bathroom
  • safe
  • soundproofing
  • telephone
  • toiletries
What's the price for your stay?

Add your dates to see current rates.

Standard Family room with balcony

  • Private bathroom
  • air-conditioning
  • balcony
  • fireplace
  • fridge
  • hairdryer
  • iron
  • mini-bar
  • private-bathroom
  • safe
  • soundproofing
  • telephone
  • toiletries
What's the price for your stay?

Add your dates to see current rates.

Guest reviews

Recent reviews shared by hotel guests

Guest Rating
8.8/10
Very Good
440 reviews

Eleanor W.

4/10

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.

2/10

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.

4/10

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.

10/10

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

113 Facilities

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

60 places nearby
Closest Bus Bus Stop 31

259 m 3 min walk

Closest Airport Κρατικός Αερολιμένας Ηρακλείου Νίκος Καζαντζάκης

25.0 km

Top attraction nearbySafari Club Crete

389 m 5 min walk

Dining nearby 20 Restaurants

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
Map

Stay rules

Important conditions for your stay

Check-in15:00 – 18:00Front desk timing
Check-out11:00Departure timing