Malia Old Town Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
11.35 km from Malia Old Town
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
6.37 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are ...
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
5.97 km from Malia Old Town
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
11.62 km from Malia Old Town
Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
6.05 km from Malia Old Town
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
10.26 km from Malia Old Town
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
1.82 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou Hersonissos Crete Island
8.32 km from Malia Old Town
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

4 out of 5
Daidalou 9 Hersonissos PC
8.01 km from Malia Old Town
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
29.94 km from Malia Old Town
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
12.58 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Elounda Agios Nikolaos Crete
23.68 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Plaka Beach and Spinalonga Fortress ...
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
28.05 km from Malia Old Town
Stay at this hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
25.09 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Port of Agios Nikolaos and Agios ...
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
25.02 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Port of Agios Nikolaos and ...
Don't see what you're looking for?
See all available properties in Malia Old Town
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

SKY express
Tue, Oct 13 - Wed, Oct 14
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$73 Roundtrip, found 1 day ago
$73
Roundtrip
found 1 day ago
Select SKY express flight, departing Tue, Oct 13 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Oct 14, priced at $73 found 1 day ago
SKY express
Tue, Oct 13 - Wed, Oct 14
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$83 Roundtrip, found 1 day ago
$83
Roundtrip
found 1 day ago
Select SKY express flight, departing Tue, Oct 13 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Oct 14, priced at $83 found 1 day ago
SKY express
Tue, Sep 8 - Thu, Sep 10
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$89 Roundtrip, found 1 day ago
$89
Roundtrip
found 1 day ago
Select SKY express flight, departing Tue, Sep 8 from Eleftherios Venizelos to Nikos Kazantzakis, returning Thu, Sep 10, priced at $89 found 1 day ago
Aegean
Tue, Sep 8 - Thu, Sep 10
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$98 Roundtrip, found 1 day ago
$98
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Sep 8 from Eleftherios Venizelos to Nikos Kazantzakis, returning Thu, Sep 10, priced at $98 found 1 day ago