There are currently no items in your itinerary.
Why Book your Holiday with
Holiday Warehouse
- Established in 1995
- Online since 1997
- Instant Confirmation
- ATOL Bonded
- 20,000 + Properties
- Low Deposits
- Expert Advice
- Exclusive Deals
- Financial Protection
Exclusive Cruise Offers
Check these out & SAVE £££s
ACCOMMODATION ONLY
Cheap Hotels & Apartments
UK Airport
Parking & Hotel Deals!
Book in Advance & SAVE £££s
Cheap Care Hire Deals
Book Online & SAVE £££s
Airport Lounge Passes
Book in Advance & SAVE £££s
Photos of the Anastasia Hotel, Stalis.
About the hotel
WELCOME to the Hotel Anastasia at the North East of the island of Crete. Situated in Stalis, a place made for couples and families and only 450m away from one of the most beautiful beaches on the island, Hotel Anastasia offers you the possibility of an unforgettable summer holiday. Renovated in 2013, Hotel Anastasia is a modern, cosy, family-run complex, surrounded by trees and greenery and consists of 18 different buildings in a total area of 9, 700 square meters. High quality accommodation, an unrivalled range of services and facilities, combined with traditional Cretan hospitality make Hotel Anastasia the best choice for your holidays.
Anastasia Hotel
Top Destinations
Choose from our Top Holiday Destinations for your Cheap Holiday:
Top Holiday Deals
- Europe:
- Algarve
- Bulgaria
- Benalmadena
- Benidorm
- Canary Islands
- Corfu
- Costa del Sol
- Croatia
- Cyprus
- Fuerteventura
- Gran Canaria
- Greece
- Ibiza
- Africa:
- Cape Verde
- Egypt
- Morocco
- South Africa
- Tunisia
- Middle East:
- Abu Dhabi
- Dubai
- United Arab Emirates
- Caribbean
- Antigua
- Aruba
- Barbados
- Bahamas
- Cancun
- Cuba
- Dominican Republic
- Grenada
- Jamaica
- Mexico
- St Kitts
- St Lucia
- Tobago
Check out our latest Cheap Holidays and Holiday Cancellations from the UKs favourite Tour Operators:
- Airways Holidays
- Classic Collection
- Fred.\ Holidays
- Hurtigruten
- Kuoni Holidays
- NCL Cruises
- Princess Cruises
- Sovereign Holidays
- Viking River Cruises
- Balkan Holidays
- Club Med Holidays
- Fred Olsen Cruise
- Indulgent Escapes
- Mark Warner Holidays
- Neilson Holidays
- Red Sea Holidays
- Tui Thomson Holidays
- Wendy Wu Holidays
- Beachcomber Tours
- Crystal Holidays
- Funway Holidays
- Inghams
- Mark Warner Ski
- Newmarket Holidays
- Riviera Holidays
- Travelsphere
- Ist Class Holidays
- Citalia
- Easyjet Holidays
- Hayes & Jarvis
- Jet2 Holidays
- Mercury Direct
- P&O Cruies
- Royal Caribbean
- US Airtours
Choose the type of Cheap Holiday your looking for:
- Adult Only Holidays
- Adventure Holiday
- All Inclusive Holidays
- Bargain Holidays
- Cruise Holiday Deals
- Early Booking Holidays
- Easter Holiday Bargains
- Escorted Tours
- Family Holiday Offers
- Free Child Holidays
- Half Board Holidays
- Lakes & Mountains
- Last Minute Deals
- Long Stay Holidays
- New Year Holidays
- River Cruise Holidays
- Short Break Holidays
- Ski Holiday Bargains
- Single Person Holidays
View our most popular Cheap Holiday Offers:
- Popular Hotels
- Aguamarina Beach Hotel
- Bahia Principe Tenerife
- Cala'n Bosch Hotel
- Dom Pedro Marina
- Elba Sara Hotel
- H10 Lanzarote Princess
- Las Arenas Hotel
- La Siesta Hotel
- Sol Cala Blanca
- Sol Costa Blanca
- Popular All Inclusive
- Bahia Principe Tenerife
- Bitacora Hotel
- Elba Carlota Hotel
- Estival Torrequebrada
- H10 Lanzarote Princess
- Labranda Bahia De Lobos
- Occidental Lanzarote Mar
- Paradise Island Aparthotel
- Sentido Cala Vinas Hotel
- Popular Resorts
- Benalmadena
- Benidorm
- Cala'n Bosch
- Cancun
- Costa Caleta
- Dubai
- Palma Nova
- Playa Blanca
- Playa de Las Americas
- Sharm El Sheikh
- Popular Countries
- Croatia
- Cyprus
- Egypt
- Greece
- Mexico
- Portugal
- Spain
- Thailand
- Turkey
- USA
Choose our best Cheap Holidays from your local Airport:
View our best Cheap Cruise Holiday Offers: See all Cheap Cruise Offers
- Cruise Lines
- Azamara
- Carnival
- Celebrity
- Princess
- Cruise & Martime
- Cunard
- Fred Olsen
- Holland America
- Hurtigruten
- Mercury
- MSC
- NCL
- Oceanic
- P&O
- Uniglobe
- Riviera
- Royal Caribbean
- Swan Hellenic
- Thomson
- Viking
- Destinations
- Alaska
- Adriatic
- Asia
- Bahamas
- Canary Islands
- Caribbean
- Greece
- Mediterranean
- Norwegian Fjords
- Russia & Baltic States
- Depature Ports
- Barcelona
- Copenhagen
- Dubai
- Malta
- Miami
- Palma
- Rome
- Southampton
- Vancouver
- Venice
- River Cruise
- All Inclusive Cruise
View our best Cheap City Break Holiday Offers:
