Search Deals on
Malia Old Town Vacation Packages

Build your package with 2 more options
Photo by Simon Cummings

Cheap Hotel Deals in Malia Old Town

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
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 ...
Creta Maris Resort - All Inclusive
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Sofia Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi, Hersonissos
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 ...
Stella Island Luxury Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Mitsis Laguna Resort and Spa

Mitsis Laguna Resort and Spa

5 out of 5
Anissaras, Hersonissos, M
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 ...
Mitsis Laguna Resort and Spa
Mitsis Rinela Beach

Mitsis Rinela Beach

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
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 Rinela Beach
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
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 ...
Galaxy Hotel Iraklio
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Gargadoros, Agios Nikolaos, Crete Island
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located ...
Miramare Resort & Spa
Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Daidalou 9, Hersonissos, PC
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 ...
Infinity Blue Boutique Hotel and Spa - Adults Only
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

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

SKY express
Mon, Mar 24 - Tue, Apr 1
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$267 Roundtrip, found 6 days ago
$267
Roundtrip
found 6 days ago
Select SKY express flight, departing Mon, Mar 24 from Frankfurt Intl. to Nikos Kazantzakis, returning Tue, Apr 1, priced at $267 found 6 days ago
Aegean
Sun, Mar 30 - Wed, Apr 2
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$299 Roundtrip, found 4 days ago
$299
Roundtrip
found 4 days ago
Select Aegean flight, departing Sun, Mar 30 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Apr 2, priced at $299 found 4 days ago
Aegean
Sun, Mar 30 - Wed, Apr 2
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$325 Roundtrip, found 4 days ago
$325
Roundtrip
found 4 days ago
Select Aegean flight, departing Sun, Mar 30 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Apr 2, priced at $325 found 4 days ago
Lufthansa
Sun, Mar 30 - Sun, Mar 30
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$365 Roundtrip, found 4 days ago
$365
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Sun, Mar 30 from Frankfurt Intl. to Nikos Kazantzakis, returning Sun, Mar 30, priced at $365 found 4 days ago