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 Malia Dedalos Hotel, Malia.
About the hotel
Located in the lively resort of Malia on the island of Crete, this hotel is ideal for people looking to be at the centre of the action. The property is superbly located on a quiet side street just around the corner from the famous strip, so guests will have bars and clubs within arm's reach. The sixty bedrooms are simply furnished with olive hues, and come with a balcony or terrace. The studios have handy kitchenettes, too. Outside there's a pool and sun terrace, plus a snack bar. The hotel's taverna serves full English breakfasts, snacks throughout the day, and dinner later on. Paradise Beach is just a fifteen minutes' walk away, whilst Malia's old town, with an array of traditional tavernas and bars serving up freshly-made Greek dishes, is only a short stroll from the property.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:
