Search Deals on
Malia Old Town Vacation Packages

Photo by Simon Cummings

Malia Old Town Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
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 nearby.
Daios Cove

Daios Cove

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
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 nearby.
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Nora Hotel

Nora Hotel

1 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Book a stay at this beach hotel in Sitia. Enjoy free WiFi, free parking, and room service. Popular attractions Folklore Museum and Petras Beach are located nearby.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.
Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Alykes of Elounda and Christian Basilica Poros Elounda are located nearby.

3-4 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Mitsis Rinela Beach

Mitsis Rinela Beach

5 out of 5
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)

5-7 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Daios Cove

Daios Cove

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
per person
Apr 15 - Apr 19
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Heraklion (HER)

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 5 days ago
$267
Roundtrip
found 5 days ago
Select SKY express flight, departing Mon, Mar 24 from Frankfurt Intl. to Nikos Kazantzakis, returning Tue, Apr 1, priced at $267 found 5 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