Search Deals on
Matala Vacation Packages

Build your package with 2 more options

Matala Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $655, price is now $429 per person
$429
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Volta Seaside Hotel

Volta Seaside Hotel

4 out of 5
Price was $914, price is now $656 per person
$656
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Palace of Knossos and Watercity Waterpark are located nearby.
Cactus Beach Hotel

Cactus Beach Hotel

4 out of 5
Price was $585, price is now $447 per person
$447
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $1,052, price is now $809 per person
$809
per person
Apr 20 - Apr 24
found 14 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Price was $800, price is now $618 per person
$618
per person
Apr 20 - Apr 24
found 14 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Magda Hotel

Magda Hotel

4 out of 5
Price was $816, price is now $643 per person
$643
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gouves Beach and Marina Beach are located nearby.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $757, price is now $599 per person
$599
per person
Apr 20 - Apr 24
found 14 hours ago
Roundtrip 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.
Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive

4 out of 5
Price was $612, price is now $486 per person
$486
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Book a stay at this beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Matala Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $655, price is now $429 per person
$429
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Volta Seaside Hotel

Volta Seaside Hotel

4 out of 5
Price was $914, price is now $656 per person
$656
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Cactus Beach Hotel

Cactus Beach Hotel

4 out of 5
Price was $585, price is now $447 per person
$447
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $1,052, price is now $809 per person
$809
per person
Apr 20 - Apr 24
found 14 hours ago
Roundtrip 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.

SKY express
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$90 Roundtrip, found 22 hours ago
$90
Roundtrip
found 22 hours ago
Select SKY express flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $90 found 22 hours ago
SKY express
Sat, Apr 25 - Sat, Apr 25
ATH
Eleftherios Venizelos
CHQ
Ioannis Daskalogiannis
$95 Roundtrip, found 14 hours ago
$95
Roundtrip
found 14 hours ago
Select SKY express flight, departing Sat, Apr 25 from Eleftherios Venizelos to Ioannis Daskalogiannis, returning Sat, Apr 25, priced at $95 found 14 hours ago
Air Serbia
Sun, Jun 21 - Thu, Jul 2
FCO
Fiumicino - Leonardo da Vinci Intl.
CHQ
Ioannis Daskalogiannis
$251 Roundtrip, found 14 hours ago
$251
Roundtrip
found 14 hours ago
Select Air Serbia flight, departing Sun, Jun 21 from Fiumicino - Leonardo da Vinci Intl. to Ioannis Daskalogiannis, returning Thu, Jul 2, priced at $251 found 14 hours ago
SKY express
Thu, May 28 - Sun, May 31
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$296 Roundtrip, found 5 days ago
$296
Roundtrip
found 5 days ago
Select SKY express flight, departing Thu, May 28 from Frankfurt Intl. to Nikos Kazantzakis, returning Sun, May 31, priced at $296 found 5 days ago