
Deals on vacations and trips to Malia
Save when you book Malia package deals

Top Malia hotels deals

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
This hotel features 3 restaurants, 3 outdoor pools, and an outdoor tennis court. Bring the family and enjoy the free kid's club, children's pool, and playground. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and WiFi in public areas.

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $108 total per night
$108 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free WiFi.
Pool
Spa

Enorme Infinity Elounda - Adults Only
Elounda Agios Nikolaos Crete
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$104 nightly
The price is $119 total per night
$119 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Malia attractions
Frequently asked questions
Photos of local treasures
Browse Malia vacation photos for more inspiration





Book a vacation to Malia
Explore More Ways to Travel with Travelocity
- Bedandbreakfast in Koutouloufari
- Wedding in Koutouloufari
- All-Inclusive in Malia
- Resorts in Malia
- Bedandbreakfast in Mochos
- Karteros Hotel
- Hotels in Hersonissos Centre
- Villas in Hersonissos Centre
- Abaton Island Resort & Spa
- Adults Only in Hersonissos
- Akasha Beach Hotel & Spa
- Canvas by Mitsis Cretan Village
- Nana Royal Premium Resort & Spa
- All-Inclusive in Hersonissos
- Annabelle Beach Resort - All Inclusive
- Apartment Old Hersonissos
- Arina Beach Resort - All inclusive
- Astir Beach Hotel
- Bella Beach - All Inclusive
- Blue Sea Beach Affiliated by Melia
- Casino in Hersonissos
- Charm Hotel Hersonissos
- Creta Maris Resort - All Inclusive
- Phāea Cretan Malia a Member of Design Hotels
- Crete Golf Club Hotel
- Villas in Hersonissos
- Klery Studios
- Kahlua Sea View Suites - Adults Only
- Insula Alba Resort & Spa
- Enorme Infinity Beach ex Infinity Blue
- Indigo Inn Casa - Adults Only
- Ikaros Beach Resort & Spa - Adults Only
- Hersonissos Village Hotel & Bungalows - All inclusive
- Hersonissos Palace - All Inclusive
- Gouves Water Park Holiday Resort
- Golden Bee Lifestyle
- Glaros Royal Beach Hotel
- Family Friendly in Hersonissos
- Esperides Resort Crete The Authentic Experience
- Lyda Club Hotel - All Inclusive
- Lyttos Beach - All Inclusive
- Lyttos Beach Hotel
- Lyttos Mare Adults Friendly 12
- Mitsis Selection Laguna
- Mitsis Selection Rinela
- Mitsis Royal Mare
- Nana Golden Beach - All Inclusive
- NEMA Design Hotel & Spa - Small Luxury Hotels of the World
- Ocean View in Hersonissos
- Piskopiano Village
- Primavera Beach Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Oya Beach Resort All Inclusive
- Silva Beach Hotel
- Sirens Beach and Village - All Inclusive
- Star Beach Village and Water Park
- Stella Island Luxury Resort & Spa - Adults Only
- Stella Palace Aqua Park Resort
- Stella Village Seaside Hotel - All inclusive
- Vasia Boulevard - Adults Only
- Hotels in Hersonissos
- Village Heights Resort
- Villa Medusa
- Knossos Beach Bungalows Suites Resort & Spa
- Sentido Kyknos Beach Adults Only - All inclusive
- Hotels in Analipsi
- Adults Only in Analipsi
- Hotels in Old Hersonissos
- Wedding in Piskopiano
- Things to do in Analipsi
- Things to do in Anissaras
- Things to do in Gouves
- Things to do in Hersonissos Centre
- Things to do in Hersonissos
- Things to do in Koutouloufari
- Things to do in Malia
- Things to do in Milatos
- Things to do in Neapoli
- Things to do in Old Hersonissos
- Things to do in Piskopiano
- Things to do in Sissi
- Things to do in Tzermiado

