Search Deals on
Malia Vacation Packages

Build your package with 2 more options

Malia Flight + Hotel Packages

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

Metropole Urban Hotel

4 out of 5
Price was $245, price is now $199 per person
$199
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Vespera City Hotel

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $383, price is now $239 per person
$239
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was $290, price is now $212 per person
$212
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)

Reviewed on Nov 5, 2026

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $381, price is now $282 per person
$282
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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 Palace of Knossos are located nearby.
Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Save 100% on your flight
Price was $1,564, price is now $1,193 per person
$1,193
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
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 attractions Star Beach Water Park and Ekklisia Agios Konstantinos are located nearby.

Lameriana Secret Village

Lameriana Secret Village

3 out of 5
Price was $464, price is now $386 per person
$386
per person
Dec 11 - Dec 14
found 20 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Mylopotamos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Melidoni Cave and Reptisland are located nearby.

Sekeria Hammam & Suites, Historic Mansion Hotel

Sekeria Hammam & Suites, Historic Mansion Hotel

3 out of 5
Price was $2,462, price is now $2,410 per person
$2,410
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Great place

Reviewed on Sep 27, 2026

Malia Vacation Packages 3-4 Night Stays

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

Metaxa Hotel

5 out of 5
Price was $2,237, price is now $2,194 per person
$2,194
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Heraklion (HER)
Sekeria Hammam & Suites, Historic Mansion Hotel

Sekeria Hammam & Suites, Historic Mansion Hotel

3 out of 5
Price was $2,462, price is now $2,410 per person
$2,410
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Heraklion (HER)
Alsus Boutique Hotel

Alsus Boutique Hotel

4 out of 5
Price was $2,281, price is now $2,235 per person
$2,235
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Heraklion (HER)

Malia Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $2,339, price is now $2,163 per person
$2,163
per person
Dec 23 - Dec 28
found 16 hours ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was $3,447, price is now $2,875 per person
$2,875
per person
Dec 23 - Dec 28
found 16 hours ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $2,423, price is now $2,242 per person
$2,242
per person
Dec 23 - Dec 28
found 16 hours ago
Roundtrip flight included
Dallas (DFW) to Heraklion (HER)

Top Flight Deals

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

Discover Airlines
Mon, Dec 7 - Fri, Dec 11
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$175 Roundtrip, just found
$175
Roundtrip
just found
Select Discover Airlines flight, departing Mon, Dec 7 from Frankfurt Intl. to Nikos Kazantzakis, returning Fri, Dec 11, priced at $175 just found
Lufthansa
Mon, Dec 7 - Fri, Dec 11
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$175 Roundtrip, just found
$175
Roundtrip
just found
Select Lufthansa flight, departing Mon, Dec 7 from Frankfurt Intl. to Nikos Kazantzakis, returning Fri, Dec 11, priced at $175 just found
Aegean
Tue, Dec 1 - Mon, Dec 14
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$303 Roundtrip, found 11 hours ago
$303
Roundtrip
found 11 hours ago
Select Aegean flight, departing Tue, Dec 1 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Dec 14, priced at $303 found 11 hours ago
SKY express
Tue, Dec 1 - Mon, Dec 14
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$323 Roundtrip, found 11 hours ago
$323
Roundtrip
found 11 hours ago
Select SKY express flight, departing Tue, Dec 1 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Dec 14, priced at $323 found 11 hours ago