Search Deals on
Malia Vacation Packages

Build your package with 2 more options
Photo by SilentSpotter

Malia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Traditional Cretan Houses

Traditional Cretan Houses

3 out of 5
Price was $561, price is now $489 per person
$489
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star historic hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a fireplace in the lobby. Popular attractions Tylisos Mansions and Tylissos are located nearby.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,495, price is now $1,168 per person
$1,168
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $884, price is now $708 per person
$708
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,022, price is now $827 per person
$827
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $918, price is now $755 per person
$755
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $944, price is now $787 per person
$787
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
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 in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Castello City Hotel

Castello City Hotel

4 out of 5
Price was $594, price is now $505 per person
$505
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star eco-certified hotel in Heraklion. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5
Price was $894, price is now $783 per person
$783
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 5-star luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Malia Vacation Packages 3-4 Night Stays

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

Atrion Hotel

3 out of 5
Price was $884, price is now $708 per person
$708
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,495, price is now $1,168 per person
$1,168
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,022, price is now $827 per person
$827
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $918, price is now $755 per person
$755
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)

Malia Vacation Packages 5-7 Night Stays

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

Atrion Hotel

3 out of 5
Price was $731, price is now $512 per person
$512
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $818, price is now $595 per person
$595
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Save 100% on your flight
Price was $1,495, price is now $1,095 per person
$1,095
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $856, price is now $635 per person
$635
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)

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
$87 Roundtrip, just found
$87
Roundtrip
just found
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $87 just found
SKY express
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$130 Roundtrip, just found
$130
Roundtrip
just found
Select SKY express flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $130 just found
Aegean
Sun, Oct 26 - Thu, Nov 6
DUS
Düsseldorf Intl.
HER
Nikos Kazantzakis
$351 Roundtrip, found 1 day ago
$351
Roundtrip
found 1 day ago
Select Aegean flight, departing Sun, Oct 26 from Düsseldorf Intl. to Nikos Kazantzakis, returning Thu, Nov 6, priced at $351 found 1 day ago
Corendon Airlines
Sun, Oct 26 - Sat, Nov 1
CGN
Cologne - Bonn
HER
Nikos Kazantzakis
$566 Roundtrip, found 12 hours ago
$566
Roundtrip
found 12 hours ago
Select Corendon Airlines flight, departing Sun, Oct 26 from Cologne - Bonn to Nikos Kazantzakis, returning Sat, Nov 1, priced at $566 found 12 hours ago