Anastasia Hotel Stalis
Hotel in Malia, Crete
3-Star Hotel
Reasons to book
Great for petsBring all your friends and family, even the furry ones
Includes essentialsGarden, Pool, Pets allowed and more
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
Anastasia Hotel enjoys a privileged location at the bottom of a hill in Stalis, just 450 metres away from beaches.
Amenities
Pool
Air conditioner
Pets allowed
Kitchen or Kitchenette
Internet / Wifi
Smoking allowed
Parking
Laundry
Balcony or Patio
Hot tub or spa
TV
Gym or Fitness Center
Garden
Family friendly
Map of Malia, Crete
Available Rooms
1 Double or 4 Single • 290 ft²
Sleeps 4
You'll be directed to Booking.com for availability & pricing
1 Double or 3 Single • 215 ft²
Sleeps 3
You'll be directed to Booking.com for availability & pricing
1 Double • 409 ft²
Sleeps 4
You'll be directed to Booking.com for availability & pricing
1 Double • 1 Sofa • 2 Single • 914 ft²
Sleeps 5
+
You'll be directed to Booking.com for availability & pricing
1 Double or 1 Single • 161 ft²
Sleeps 2
You'll be directed to Booking.com for availability & pricing
$$$$
Reviews
100% verified reviews
4.0
Es ist eine große Anlage mit zweckmäßig eingerichteten Zimmern. Das Personal ist sehr nett und aufmerksam. Es gibt ein reichhaltiges Frühstück, welches eher britisch geprägt ist.
Es war an einigen Abenden sehr laut (Musik, bellende Hunde, quietschende Scharniere), was man jedoch durch Schließen der Läden gut dämpfen kann.
5.0
It was lovely and beautiful
Nothing it was nice there
5.0
Freundliches Personal, schöne Lage, sehr Haustierfreundlich
NA
5.0
Great hotel with great, friendly staff. The food was various and tasty. The beach is pretty close and easy to reach.
This hotel is definitely worth recommending to anyone. That was awesome time for me and my family. Children did not want to leave...
The only thing i did not like is the absence of wi fi in the rooms. WiFi was only in public facilities but not in the room - it was just unreachable at least in my apartment..
5.0
We had a great time at Anastasia hotel where we spent 11 nights and would definitely stay again! The whole staff was extremely nice and helpful and being able to enjoy 3 pools (one for babies) was a real luxury!
Close to the bus stop and to the beach / restaurants + private parking for the rental car were great. We also enjoyed our balcony.
The breakfast was super good and dinner had a wide range of dishes; something for everyone!
The price - quality ratio was very good! It's a comfortable not-fancy hotel which was perfect for our family
Only some details / things to be aware of: we would really advise getting fitted sheet rather than flat ones for the mattresses; we always woke up partially on bare mattress which is not super.hygienic.
There are many (lovely) British guests meaning there are also quite a few British dishes.
We would not take the stroller anymore, it's too complicated with the steps (everywhere in Crete).
It would be time to get new high chairs or at least change the straps :).
5.0
Always love my stays at the Anastasia Hotel very clean, very friendly staff that go out of their way to make sure your stay is a happy one , and finally the food is absolutely delicious, its absolutely fabulous hotel which I would recommend to anyone .
Nothing at all to dislike about this hotel
5.0
The staff's vibe - very nice & kind.
The gardens are beautiful and create a serene atmosphere all around
4.5
We have stayed here before and our second visit didn’t disappoint….lovely hotel and grounds with facilities to suit everyone. Although the bus service is really good, we hired a car and were able to enjoy the beautiful Lassithi region.. The staff were really kind, helpful and good at their jobs. We are already planning our next visit.
Our only disappointment was the evening buffet meal which we have tried twice. On each occasion the food failed to impress…it seemed overcooked and overall the evening dining experience lacked any magic. Wine was described as sweet, medium or dry with not a mention of provenance or winery. We were asked to pay for our wine in mid meal as the server was ending his shift then. With just a little effort and more imagination the dining experience could be a lot better with hopefully more emphasis on Cretan products and recipes.
5.0
We love the Hotel as it was clean, near to the beach and to the bus stop. However the actual location is far from the city centre itself but accessible via bus or cab. The staff were very helpful and accomodating. It has a Spa facilities that can be booked too! The Breakfast buffet has a lot of choices and the dinner buffet food tastes very good! The rooms are being cleaned everyday too!
The location itself is far from the centre but its very accessible via cab or bus.
4.5
This Hotel is great for families. It has many facilities like a football court, mini golf, basket ball court and a great kids program. Wonderful staff overall.
The breakfast is between 7:30-10:00 which is probably pretty standard but the kids disco, which my son loved, is from 9-9:30pm. Then there is a show afterwards and the kids aren't asleep until maybe around 11pm. My son sleeps usually 11-12 hours.. so prolonging the breakfast until around 11:30 (which was the case in 2 hotels I spent the night at in Chaina) would have made us even happier with our stay.
There is no wifi in the rooms, just at the reception and around that area.
Because how I booked this property I was in 3x different rooms. There was a big difference in the quality. Our first room was too small for us 3x but the last room was just perfect. But then again, the reason is probably how I booked it and with a very short notice.
4.0
Breakfast was as good as i could expect ,
The room w as adequate , although a bit small for three.
5.0
everything about the breakfasts was amazing a vast choice of english american and continental breakfasts, was on show so much too choose from fruit cold meats cereals and great cooked breakfasts it was exceptional in my eyes very well done i will certainly come back here in october .
i loved everything about the hotel i could not fault it in any way my partner also enjoyed it too ,all the staff were helpful and very friendly , it was top notch on cleanliness, very comfortable rooms ,and i cannot wait to return ,as i dont drive you had a 10 to 15 minute walk to the shops the beach around 15 to 20 minutes
5.0
Exceptional facilities
5.0
Loved our holiday here!!! Half board food was really tasty and a variety of food every night, great choice choice the kids too. All freshly made and just like you would get in local restaurants! Breakfast consisted of cooked breakfast, cereals, fruits yoghurt and meats etc. Room was really comfy, we had a one bedroom apartment the new style and very clean. Pool area was well maintained and clean. Very covid safe!!! Gloves and masks at meal times, all staff vaccinated and masks. We walked into centre with a 5 year old and nice stroll with shops on the way maybe about 20-25 mins and also malia old town we walked about the same distance. Shame Boris is putting the English off traveling because nothing to worry about and every other nationality in crete! Will definitely return to this hotel with the children.
5.0
Family run hotel. Family and staff made us very welcome would definitely return
5.0
very good staff
very good food
clean and tidy
4.6
Staff, value
Something they can’t do anything about, but position is not quite ideal
FAQs
How much does this hotel cost compared to others in Malia, Crete?
The average price for a rental in Malia, Crete is $55 per night. This rental is $9 above the average.
Is parking included with this hotel?
Yes, parking is listed as an amenity at Anastasia Hotel Stalis. For more information, we encourage you to contact the property about where to park.
Is there a pool at this hotel?
Yes, a swimming pool is available for use at Anastasia Hotel Stalis. Enjoy the water!
Is Anastasia Hotel Stalis pet friendly?
Yes! This hotel is pet-friendly. For more information, we recommend contacting the booking provider about animal policies.
What amenities are available at Anastasia Hotel Stalis?
We found 14 amenities for this rental. This includes pool, air conditioner, pets allowed, kitchen or kitchenette, and internet / wifi.
Explore similar vacation rentals in Malia, Crete
Explore all rentals in Malia, CreteMalia, Crete travel inspiration
Read our blogGuides
Top Activities to Try in Panama City Beach, Florida
Guides
Top Things to Do in Gulf Shores, Alabama: Adventure and Fun Await
Local Culture
Exploring Miami’s Wynwood District: Street Art, Food, and More
Guides
Fun Things to Do in Ocean City, Maryland
Local Culture
A Foodie’s Guide to the Best Dining in Orlando, Florida
Guides
Top Things to Do in Oahu and Honolulu
Guides
Top Things to Do in Fort Lauderdale, Florida
Guides
Top Things to Do in Miami: From Beaches to Culture
Keep exploring
- Kauai Villas
- Orlando Villas
- Kiawah Island Villas
- Miami Beach Villas
- Kissimmee Villas
- North Naples Villas
- Florida Keys Villas
- Phoenix Villas
- Los Angeles Villas
- St Petersburg Villas
- Palm Desert Villas
- Miami Villas
- Las Vegas Villas
- Venice Villas
- Key West Villas
- Palm Springs Villas
- Lake Tahoe Villas
- Hollywood Hills Villas
- Seabrook Island Villas
- South Lake Tahoe Villas
- Pocono Mountains Villas
- Scottsdale Villas
- Myrtle Beach Villas
- Hilton Head Island Villas
- Marco Island Villas
- North Miami Villas
- Sanibel Island Villas
- West Palm Beach Villas
- Fort Myers Beach Villas
- Haines City Villas
- North Las Vegas Villas
- Destin Villas
- Lake Tahoe Cabins
- Ruidoso Cabins
- Blue Ridge Cabins
- Estes Park Cabins
- Lake George Cabins
- Eureka Springs Cabins
- Branson Cabins
- Lake of the Ozarks Cabins
- Lake Arrowhead Cabins
- Lake Texoma Cabins
- Canyon Lake Cabins
- Sevierville Cabins
- Flagstaff Cabins
- Colorado Springs Cabins
- Hot Springs Cabins
- Bass Lake Cabins
- Buffalo River Cabins
- Possum Kingdom Lake Cabins
- Chattanooga Cabins
- Nashville Cabins
- Wears Valley Cabins
- Cloudcroft Cabins
- Deep Creek Lake Cabins
- Mammoth Lakes Cabins
- Anna Maria Islands Rentals
- Outer Banks Vacation Rentals
- Rosemary Beach Rentals
- Holden Beach Rentals
- Hilton Head Vacation Rentals
- Topsail Beach Rentals
- Kiawah Island Rentals
- Panama City Beach Rentals
- Ocean Isle Beach Rentals
- Folly Beach Rentals
- Dauphin Island Rentals
- Rehoboth Beach Rentals
- Bethany Beach Rentals
- Cape Cod Rentals
- 30A Rentals
- Seaside Florida Rentals
- Edisto Beach Rentals
- Fort Myers Beach Rentals
- Miramar Beach Rentals
- Port Aransas Rentals
- Emerald Isle Rentals
- Orange Beach Rentals
- Surfside Beach Rentals
- Hampton Beach Rentals
- Assateague Island Rentals
- Jacksonville Beach Vacation Rentals
- North Shore Vacation Rentals
- Ogunquit Vacation Rentals
- North Redington Beach Rentals
- Lido Key Vacation Rentals
- Sea Colony Rentals
- Pass A Grille Vacation Rentals
- Blue Ridge Mountain Rentals
- Vail Lodging
- Jackson Hole Lodging
- Winter Park Lodging
- Telluride Lodging
- Big Sky Rentals
- Aspen Lodging
- Park City Rentals
- Steamboat Springs Lodging
- Breckenridge Rentals
- Lake Tahoe Rentals
- Copper Mountain Lodging
- Mammoth Mountain Lodging
- Beech Mountain Rentals
- Crested Butte Rentals
- Sun Valley Lodging
- Keystone Lodging
- Taos Lodging
- Sugar Mountain Cabins
- Beaver Creek Lodging
- Deep Creek Lake Rentals
- Smith Mountain Lake Rentals
- Ocean Lakes Rentals
- Lake Anna Rentals
- Torch Lake Rentals
- Lake Winnipesaukee Rentals
- Norris Lake Rentals
- Lake Gaston Rentals
- Canyon Lake Rentals
- Lake Oconee Rentals
- Lake Wallenpaupack Rentals
- Lake Martin Rentals
- Lake Havasu Rentals
- Lake of the Ozarks Rentals
- Lake Michigan Vacation Rentals
- Lake Chelan Rentals
- Finger Lakes Rentals
- Lake Keowee Vacation Rentals
- Lake Conroe Rentals
- Lake Erie Vacation Rentals
- Lake Austin Vacation Rentals
- Sebago Lake Rentals
- Lake Tillery Rentals
- Keuka Lake Rentals