Skip Global Header to Content
Login to access incredible deals for members!Login to access incredible deals for members!
Anastasia Hotel Stalis
This is a self assigned rating by the service provider or obtained through Expedia.
Anastasia Hotel Stalis
This is a self assigned rating by the service provider or obtained through Expedia.
Most popular facilities
Free WiFi
Number of restaurants - 1
Luggage storage
Fitness facilities
24-hour front desk
Laundry facilities
Snack bar/deli
Airport transportation - pickup (surcharge)
Wheelchair accessible – no
Check availability
Select dates
Select guests
Save your money, use points
Use min. 5,000 points
Choose your room
Double or Twin Room
Double or Twin Room
Sleeps 3
1 Double Bed OR 2 Twin Beds
215-sq-foot soundproofed room, balcony with garden views
Entertainment - 14-inch TV
Food & Drink - Refrigerator
Sleep - Premium bedding and bed sheets
Bathroom - Private bathroom, bathtub or shower, free toiletries, and a hair dryer
Practical - Safe, phone, and iron/ironing board (on request); free cribs/infant beds available on request
Comfort - Climate-controlled air conditioning and daily housekeeping
Non-Smoking
Room is accessed via exterior corridors
Enter your travel dates to get the price
Family Room, 1 Bedroom
Family Room, 1 Bedroom
Sleeps 4
1 Double Bed and 2 Twin Beds
291-sq-foot soundproofed room with a balcony
Layout - Bedroom
Entertainment - 14-inch TV
Food & Drink - Refrigerator
Sleep - Premium bedding and bed sheets
Bathroom - Private bathroom, bathtub or shower, free toiletries, and a hair dryer
Practical - Safe, phone, and iron/ironing board (on request); free cribs/infant beds available on request
Comfort - Climate-controlled air conditioning and daily housekeeping
Non-Smoking
Room is accessed via exterior corridors
Enter your travel dates to get the price
Suite, 1 Bedroom
Suite, 1 Bedroom
Sleeps 4
1 Double Bed and 2 Twin Beds
409-sq-foot soundproofed room with a balcony
Layout - Bedroom
Entertainment - 14-inch TV
Food & Drink - Refrigerator
Sleep - Premium bedding and bed sheets
Bathroom - Private bathroom, bathtub or shower, free toiletries, and a hair dryer
Practical - Safe, phone, and iron/ironing board (on request); free cribs/infant beds available on request
Comfort - Climate-controlled air conditioning and daily housekeeping
Non-Smoking
Room is accessed via exterior corridors
Enter your travel dates to get the price
Family Maisonette
Family Maisonette
Sleeps 5
1 Double Bed and 2 Twin Beds
915-sq-foot soundproofed room, balcony with garden views
Layout - 2 bedrooms and living room
Relax - Fireplace
Entertainment - 14-inch TV
Food & Drink - Refrigerator
Sleep - Premium bedding and bed sheets
Bathroom - Private bathroom, bathtub or shower, free toiletries, and a hair dryer
Practical - Yard, safe, and phone
Comfort - Climate-controlled air conditioning and daily housekeeping
Non-Smoking
Room is accessed via exterior corridors
Enter your travel dates to get the price
Economy Double Room
Economy Double Room
Sleeps 2
1 Double Bed
161-sq-foot soundproofed room, balcony with garden views
Entertainment - 14-inch TV
Food & Drink - Refrigerator
Sleep - Premium bedding and bed sheets
Bathroom - Private bathroom, bathtub or shower, free toiletries, and a hair dryer
Practical - Safe, phone, and iron/ironing board (on request)
Comfort - Climate-controlled air conditioning and daily housekeeping
Non-Smoking
Room is accessed via exterior corridors
Enter your travel dates to get the price
Getting there
Check-in time
From 15:00
Check-out time
Until 11:00
Stalis Beach - 1.7 km / 1.1 mi
Malia Beach - 1.9 km / 1.2 mi
Palace of Malia - 3.8 km / 2.4 mi
Potamos Beach - 4.4 km / 2.8 mi
Lychnostatis - 4.5 km / 2.8 mi
Star Beach Water Park - 4.5 km / 2.8 mi
Malia Ruins - 4.7 km / 2.9 mi
Aquaworld Aquarium - 7.1 km / 4.4 mi
Sarakino - 7.2 km / 4.5 mi
Port of Hersonissos - 7.5 km / 4.7 mi
St. Paraskevi Church - 7.6 km / 4.7 mi
Palm Bay Beach - 8.1 km / 5 mi
Convention Centre Creta Maris - 8.8 km / 5.5 mi
Sissi Mini Golf - 9 km / 5.6 mi
Boufos - 10.4 km / 6.5 mi
The preferred airport for Anastasia Hotel Stalis is Nikos Kazantzakis Airport (HER) - 30.1 km / 18.7 mi
Free WiFi
Number of restaurants - 1
Luggage storage
Fitness facilities
24-hour front desk
Laundry facilities
Snack bar/deli
Airport transportation - pickup (surcharge)
Wheelchair accessible – no
- Extra-person charges may apply and vary depending on property policy
- Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
- Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
- This property accepts major credit cards and cash
- Cashless transactions are available
- Safety features at this property include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, and a first aid kit
- This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room
This property offers transfers from the airport (surcharges may apply). Guests must contact the property with arrival details before travel, using the contact information on the booking confirmation. Front desk staff will greet guests on arrival at the property.
- Cash transactions at this property cannot exceed EUR 500, due to national regulations. For further details, please contact the property using information in the booking confirmation.
- One child 12 years old or younger stays free when occupying the parent or guardian's room, using existing bedding.
- Cashless payment methods are available for all transactions.
- Contactless check-in and contactless check-out are available.
You'll be asked to pay the following charges at the property. Fees may include applicable taxes:
- A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply year round. Other exemptions or reductions might apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
- A tax is imposed by the city: From 1 November - 31 March, EUR 1.50 per accommodation, per night
- A tax is imposed by the city: From 1 April - 31 October, EUR 5.00 per accommodation, per night
We have included all charges provided to us by the property.
- Airport shuttle fee: EUR 50 per vehicle (maximum occupancy 4)
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.
Important information
You must be a Qantas Frequent Flyer member to earn and redeem points. Membership and points are subject to the Qantas Frequent Flyer program terms and conditions.
^ Qantas Frequent Flyer members will earn 3 Qantas Points per A$1 spent unless otherwise specified, for hotel stays booked through qantas.com/hotels, except Classic Hotel Rewards and Airbnb bookings. Points Club members will earn 25% more Qantas Points, and Points Club Plus members will earn 50% more Qantas Points. Qantas Points will be credited to your account at least 8 weeks after check-out. Qantas Points can be earned on cash only purchases and the cash component of Points Plus Pay purchases on eligible bookings and will not be earned on cancelled or refunded bookings. Qantas Points may be earned by the member in whose name the booking is made. Members will not be able to earn points on additional charges paid to the accommodation provider for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Deposit Pay is available on selected properties that offer a free cancellation window that is 21 days or more in the future from the date of booking. Visit our FAQ page for more.
* Qantas Frequent Flyer members can redeem Qantas Points when booking hotel accommodation through qantas.com/hotels or holiday packages through qantas.com/holidays, using Points Plus Pay. Members cannot redeem points for additional charges paid to the hotel for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Points Plus Pay allows you to choose the number of Qantas Points you redeem above the specified minimum level of 5,000 and pay for the remainder of the booking value with an Accepted Payment Card (including VISA, MasterCard or American Express). Points Plus Pay is not available for Classic Hotel Rewards. View full terms and conditions here
++ Qantas Frequent Flyer members will be awarded up to 2,000 bonus Qantas Points when they make a booking with Airbnb between 16 June 2025 to 25 June 2025 via qantas.com/airbnb for travel and check-out on or before 24 June 2026. Limit of 3 bookings during the campaign period. First time Airbnb bookings earn 500 bonus points and an additional 1,500 bonus Qantas Points for bookings over AU$150. Returning members earn 2,000 bonus Qantas Points for bookings over AU$150. Members will also earn 1 Qantas Point per AUD $1 value or equivalent in foreign currency on Airbnb bookings made through qantas.com/airbnb. Points awarded will be based on the currency spent and the equivalent in Australian dollars and may fluctuate due to currency exchange rates. Qantas Points will not be earned on cancelled, refunded or amended bookings. The offer does not apply to bookings made with vouchers. This offer cannot be combined or used in conjunction with any other offer. For first time bookings, the bonus Qantas Points will be applied in two transactions: (1) 500 Qantas Points awarded within 24 hours; and (2) 1,500 Qantas Points awarded within 8 weeks after check-out. For returning members, Qantas Points will be credited within 8 weeks after check-out.
~ Saving is off the hotel's generally available rate for the same property, room type, days, inclusions and conditions.
^* A minimum 20% deposit, payable using a payment card or using Qantas Points, is required to secure your booking. Deposit payment terms will only be permitted for bookings with a free cancellation option, within Australia. Final payment of the balance owing is payable 7 days prior to the end of the free cancellation window for the booking, and will be automatically charged to the card details provided at the time of booking. Where payment of the balance is not made within the required timeframe, or the payment card provided is declined, the booking will be cancelled, and the deposit will be refunded in full. To amend a Deposit Pay booking, the original booking will need to be cancelled before the end of the free cancellation window to be eligible for a refund of your deposit and a new booking will need to be placed. No changes can be made to a Deposit Pay booking until full payment is received. Deposit Pay is available at the discretion of Qantas, and may be removed or revoked at any time. Payment of a deposit indicates acceptance of these conditions.
** A business must be a Qantas Business Rewards Member to earn Qantas Points for business. Businesses earn 1 Qantas Point per AU$1 spent on eligible Qantas Hotels worldwide booked through qantas.com/hotels. Eligible Qantas hotels excludes Classic Hotel Rewards and Airbnb bookings. The Qantas Business Rewards Member's ABN must be included at the time of booking. Qantas Points are not earned on any amounts payable directly to the hotel. Conditions apply
† Includes fee payable in local currency direct to hotel. Prices in AUD are approx and based on today's exchange rate.
Descriptions and ratings featured are based on information provided by hotels and/or other service providers, distinguished accordingly. Ratings are either self-assigned by the service provider or obtained through Expedia (displayed as circles ), or by independent third parties (displayed as stars ) Any facilities shown as included are subject to change by the service provider. Qantas does not guarantee any particular standard or class of accommodation or other service provided by a third party.
Hotel ratings and reviews provided by
Qantas would like to acknowledge the Traditional Custodians of the local lands and waterways on which we live, work and fly.
We pay our respects to Elders past and present.