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.
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
Price was $761, price is now $713 per person
$713
per person
Dec 13 - Dec 17
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Stay at this 4-star business-friendly hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,811, price is now $1,605 per person
$1,605
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
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 attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,397, price is now $1,270 per person
$1,270
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dorian Boutique Hotel-Apartments

Dorian Boutique Hotel-Apartments

3 out of 5
Price was $2,784, price is now $2,541 per person
$2,541
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, a business center, and an airport shuttle (surcharge). Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Golden Beach Hotel

Golden Beach Hotel

4 out of 5
Price was $1,635, price is now $1,528 per person
$1,528
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
Price was $1,271, price is now $1,229 per person
$1,229
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
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 attractions Port of Hersonissos and Star Beach Water Park are located nearby.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Price was $1,383, price is now $1,357 per person
$1,357
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Alsus Boutique Hotel

Alsus Boutique Hotel

4 out of 5
Price was $1,271, price is now $1,253 per person
$1,253
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Stay at this 4-star hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

3-4 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Price was $1,228, price is now $1,190 per person
$1,190
per person
Nov 23 - Nov 25
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Heraklion (HER)
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,288, price is now $1,227 per person
$1,227
per person
Nov 23 - Nov 25
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,260, price is now $1,202 per person
$1,202
per person
Nov 23 - Nov 25
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Heraklion (HER)
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,811, price is now $1,605 per person
$1,605
per person
Dec 2 - Dec 5
found 11 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)

5-7 Night Vacations in Malia Old Town

Price found within the past 48 hours. Click for updated prices.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
Price was $752, price is now $698 per person
$698
per person
Dec 13 - Dec 17
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,464, price is now $1,200 per person
$1,200
per person
Dec 13 - Dec 17
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
Price was $761, price is now $713 per person
$713
per person
Dec 13 - Dec 17
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
Alsus Boutique Hotel

Alsus Boutique Hotel

4 out of 5
Price was $755, price is now $731 per person
$731
per person
Dec 13 - Dec 17
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) 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 WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowCreta Maris Resort - All Inclusive
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
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. ...
Opens in a new windowVillage Heights Resort
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 an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowSofia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 ...
Opens in a new windowGalaxy Hotel Iraklio
Mitsis Rinela

Mitsis Rinela

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 ...
Opens in a new windowMitsis Rinela
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowLyttos Beach - All Inclusive
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 ...
Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas, Hersonissos, Crete
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 ...
Opens in a new windowRoyal & Imperial Belvedere Resort - All inclusive
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.

Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$88 Roundtrip, found 9 hours ago
$88
Roundtrip
found 9 hours ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $88 found 9 hours ago
Eurowings
Thu, Oct 23 - Mon, Nov 3
DUS
Düsseldorf Intl.
HER
Nikos Kazantzakis
$285 Roundtrip, found 1 hour ago
$285
Roundtrip
found 1 hour ago
Select Eurowings flight, departing Thu, Oct 23 from Düsseldorf Intl. to Nikos Kazantzakis, returning Mon, Nov 3, priced at $285 found 1 hour ago
Lufthansa
Wed, Oct 22 - Sat, Nov 1
QDU
Düsseldorf Central Train Station
HER
Nikos Kazantzakis
$600 Roundtrip, found 5 days ago
$600
Roundtrip
found 5 days ago
Select Lufthansa flight, departing Wed, Oct 22 from Düsseldorf Central Train Station to Nikos Kazantzakis, returning Sat, Nov 1, priced at $600 found 5 days ago
Condor
Sun, Oct 26 - Sat, Nov 1
DUS
Düsseldorf Intl.
HER
Nikos Kazantzakis
$603 Roundtrip, found 2 days ago
$603
Roundtrip
found 2 days ago
Select Condor flight, departing Sun, Oct 26 from Düsseldorf Intl. to Nikos Kazantzakis, returning Sat, Nov 1, priced at $603 found 2 days ago