Malia Old Town Vacation Packages for 2025

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

Photo by Simon Cummings
Choose two or more items and save on your trip:

Top Hotel Deals

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
29.94 km from Malia Old Town
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Daidalou 9, Hersonissos, PC
8.01 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
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
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
10.23 km from Malia Old Town
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
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
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
Themistokleous Ave., Hersonissos, Crete
4.88 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
1.77 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
10.12 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
24.18 km from Malia Old Town
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Sofia Hotel

Sofia Hotel

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

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
18.87 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Mitsis Cretan Village

Mitsis Cretan Village

4 out of 5
Limenas, Hersonissos, Crete Island
9.79 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water ...
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

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 Star Beach Water Park and Port of Hersonissos ...
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
25th Martiou Str 14, Hersonissos, Crete Island
7.22 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
Elounda, Agios Nikolaos, Crete
23.68 km from Malia Old Town
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located ...
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
Wed, Jul 16 - Wed, Jul 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$167 Roundtrip, found 3 days ago
$167
Roundtrip
found 3 days ago
Select SKY express flight, departing Wed, Jul 16 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Jul 23, priced at $167 found 3 days ago