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.
Pantheon Hotel

Pantheon Hotel

3 out of 5
Price was $413, price is now $374 per person
$374
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this family-friendly hotel in Rethymno. Enjoy free WiFi, a nightclub, and a free area shuttle. Popular attractions Municipal Garden and Rethymnon Municipal Garden are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $600, price is now $422 per person
$422
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this 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 Monastery of St. Peter and St. Paul are located nearby.
Marin Hotel

Marin Hotel

3 out of 5
Price was $511, price is now $429 per person
$429
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Artion Boutique by Enorme

Artion Boutique by Enorme

3 out of 5
Price was $487, price is now $417 per person
$417
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Venetian Walls are located nearby.
Lato Boutique Hotel

Lato Boutique Hotel

4 out of 5
Price was $486, price is now $423 per person
$423
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Palm Beach Apartments - Studio

Palm Beach Apartments - Studio

3 out of 5
Price was $447, price is now $394 per person
$394
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this beach hotel in Rethymno. Enjoy free WiFi, room service, and onsite spa services. Popular attractions Blue Beach and St. Anthony Gorge are located nearby.
24 Seven Boutique Hotel

24 Seven Boutique Hotel

1 out of 5
Price was $432, price is now $397 per person
$397
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Sofia Hotel

Sofia Hotel

3 out of 5
Price was $452, price is now $416 per person
$416
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.

Malia Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Artion Boutique by Enorme

Artion Boutique by Enorme

3 out of 5
Price was $487, price is now $417 per person
$417
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $600, price is now $422 per person
$422
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Marin Hotel

Marin Hotel

3 out of 5
Price was $511, price is now $429 per person
$429
per person
Feb 2 - Feb 6
just found
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Lato Boutique Hotel

Lato Boutique Hotel

4 out of 5
Price was $486, price is now $423 per person
$423
per person
Feb 2 - Feb 6
just found
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
$89 Roundtrip, found 1 hour ago
$89
Roundtrip
found 1 hour ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $89 found 1 hour ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$99 Roundtrip, found 1 hour ago
$99
Roundtrip
found 1 hour ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $99 found 1 hour ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$100 Roundtrip, found 1 hour ago
$100
Roundtrip
found 1 hour ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $100 found 1 hour ago
SKY express
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$109 Roundtrip, found 1 hour ago
$109
Roundtrip
found 1 hour ago
Select SKY express flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $109 found 1 hour ago