Anastasia Hotel

Star rating is a general guide, which helps users understand the level of facilities a hotel has to offer.
Stalis, Crete, Greek Islands
FREE hotel amendments
Deposit from per person
  • Low Deposit options available
  • Pay Monthly
No availability for this hotel but you might like these instead...

Most popular facilities

  • Outdoor pool
  • Free WiFi in public areas
  • Air conditioning
  • Bar
  • Family rooms
  • Gym
  • Kids club
  • Playground
  • Room service

The 3-star Anastasia Hotel is situated in the beautiful resort of Stalis, on the Greek Island of Crete. This is a popular choice amongst families and couples and if you opt for a stay here, you’ll have one of the most stunning beaches on the island just metres away! 

There’re 91 rooms at this family-run complex, distributed between 18 buildings with economy, standard and family rooms being available. Rooms are equipped with fridges, kettles (additional cost) and either a furnished balcony or terrace where you can soak up lush garden views. 

Fortunately, the Anastasia Hotel has numerous useful amenities, including a 24-hour front desk, currency exchange, a fully stocked mini market and parasols and loungers – perfect for some poolside sunning. If you need to stay connected, an internet corner, as well as WiFi is provided. When you’re feeling peckish, you can enjoy all your key meals throughout the day at the poolside restaurant and bar. A plentiful American/English buffet is offered each morning for breakfast so you can always kickstart your day with the fuel you’ll need. For the best tips and tricks on what to see and do in Crete or for anything else you may need, the hotel’s friendly staff will always be on hand. 

Why not hire a car and check out the nearby towns of Malia or Hersonissos? Make use of the free onsite parking to discover even more of the island! Alternatively, hire a bike instead and explore new areas with the wind in your hair. 

    • Facilities
      • Air conditioning
      • Car hire
      • Family rooms
      • Free WiFi in public areas
      • Heating
      • Newspapers (Additional charge)
      • Non smoking rooms
      • Room service
      • Safety deposit box (Additional charge)
    • Pool and wellness
      • Massage (Additional charge)
      • Outdoor pool (seasonal)
      • Pool/beach towels
    • Sports and leisure
      • Basketball
      • Billiards/Snooker
      • Children's Pool
      • Cycling/Mountain Biking
      • Gym
      • Horse Riding
      • Massage
      • Minigolf
      • Outdoor Pool(s)
      • Parasols
      • Pool bar
      • Sun loungers
      • Sun terrace
      • Table Tennis
    • Activities
      • Bicycle rental (additional charge)
      • Billiards (Additional charge)
      • Children's playground
      • Entertainment staff
      • Horse riding (Additional charge)
      • Karaoke
      • Kids Club (Additional charge)
      • Mini golf
      • Table tennis
    • Food and drink
      • Bar
      • Restaurant (à la carte and buffet)
      • Snack bar
      • Special diet menus (on request)
    • Other facilities
      • BBQ facilities
      • Garden
      • Sun terrace
    • Entertainment
      • Babysitting/child services (Additional charge)
      • Indoor play area
      • Kids' outdoor play equipment

Room facilities

The Hotel Anastasia features 79 air-conditioned rooms in 13 different buildings, all with a balcony or terrace and views over the sea, pool or garden. There are 34 family rooms, 33 triple rooms and 12 double/twin rooms. 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.

Family rooms can accommodate up to 4 people with 4 single beds or 1 double bed + 2 single beds (no adjoining rooms). 

All inclusive

Stop by the hotel's restaurant for lunch or dinner. Dining is also available at the coffee shop/café, and room service (during limited hours) is provided. Relax with your favorite drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 7:30 AM to 10:30 AM.

Other information

Stalis 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.

The official rating of this hotel is 3*.

24 hour reception, currency exchange, newspapers, car rental, taxi service, excursions, TV in lobby and pool bar, 24 hour mini market, laundry service, Internet corner at extra charge payable locally, WiFi Internet available around the pool and hotel lobby free of charge, free private parking.

Overnight Stay Tax, charged per night, per room. The amounts are detailed below and are to be paid directly to the hotel upon check-in:


Hotel Accommodation:

5 Star: €4.00

4 Star: €3.00

3 Star: €1.50

1-2 Stars: €0.50


Furnished Rooms/Apartments:

4 Keys: €1.00

3 Keys: €0.50

1-2 Keys: €0.25

Points of interest

  • Beach/Sea 500m
  • Chania Airport 2 hours 30 minutes
  • Heraklion Airport 45 minutes
To make booking a cheap holiday at Anastasia Hotel in Stalis easier for you, we provide a range of different payment options. To find out if you can book Anastasia Hotel with a low deposit holiday option or to check if you can grab a last minute holiday deal, please see our latest prices and availability.
A selection of available rooms is shown below. There may be more options available, shown after you've made your flight selection.
Double or Twin Room with Balcony/Terrace
  • Non-smoking
  • Air conditioning
  • Refrigerator
  • Access via exterior corridors
  • Daily housekeeping
  • Soundproofed rooms
  • Iron/Ironing board (On Request)
  • Phone
  • Desk
  • Private Bathroom
  • In-room climate control (air conditioning)
  • Free toiletries
  • Hair Dryer
  • In-room massage available
  • Bathtub or Shower
  • In-room safe
  • Room Service (LIMITED HOURS)
  • Free cribs/infant beds
  • Television
  • Balcony
Family Room with Balcony/Terrace
  • Non-smoking
  • Air conditioning
  • Refrigerator
  • Access via exterior corridors
  • Daily housekeeping
  • Soundproofed rooms
  • Iron/Ironing board (On Request)
  • Phone
  • Desk
  • Private Bathroom
  • In-room climate control (air conditioning)
  • Free toiletries
  • Hair Dryer
  • In-room massage available
  • Bathtub or Shower
  • In-room safe
  • Room Service (LIMITED HOURS)
  • Free cribs/infant beds
  • Television
  • Balcony
Triple Room with Balcony/Terrace
  • Non-smoking
  • Air conditioning
  • Refrigerator
  • Access via exterior corridors
  • Daily housekeeping
  • Soundproofed rooms
  • Iron/Ironing board (On Request)
  • Phone
  • Desk
  • Private Bathroom
  • In-room climate control (air conditioning)
  • Free toiletries
  • Hair Dryer
  • In-room massage available
  • Bathtub or Shower
  • In-room safe
  • Room Service (LIMITED HOURS)
  • Free cribs/infant beds
  • Television
  • Balcony
Guests love...
  • ExcellentBeach Hotel
  • ExcellentRomantic Hotel
  • GreatFamily Hotel
What guests say...
  • Comfort5/59 reviews

    Very comfortable

  • Pool5/510 reviews

    Great pool

  • Value5/514 reviews

    Best value for money

Good to know...
  • Friendly service
  • Professional service
  • Recreation staff is nice
  • Friendly atmosphere
When to go...
t_0300436
Why book with us?
  • Low Deposits
  • Price Match Guarantee
  • Secure Booking
  • Monthly Payments available

Similar hotels...