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.
El Greco Hotel

El Greco Hotel

2 out of 5
Price was $659, price is now $623 per person
$623
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. 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 $997, price is now $831 per person
$831
per person
Dec 19 - Dec 24
found 24 hours 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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $857, price is now $721 per person
$721
per person
Dec 19 - Dec 24
found 24 hours 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 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.
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Price was $789, price is now $695 per person
$695
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 4-star 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 Heraklion Archaeological Museum are located nearby.
Artion City Boutique Hotel

Artion City Boutique Hotel

3 out of 5
Price was $812, price is now $734 per person
$734
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Kastro Hotel

Kastro Hotel

3 out of 5
Price was $711, price is now $649 per person
$649
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Stay at this 3-star business-friendly hotel in Heraklion. Enjoy free WiFi, room service, and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
Price was $802, price is now $762 per person
$762
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) 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.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,319, price is now $1,083 per person
$1,083
per person
Jan 25 - Feb 1
found 5 hours ago
Roundtrip flight included
Los Angeles (LAX) 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.

Matala Vacation Packages 3-4 Night Stays

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

Pantheon Hotel

3 out of 5
Price was $957, price is now $945 per person
$945
per person
Feb 7 - Feb 9
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Palazzino Di Corina

Palazzino Di Corina

4 out of 5
Price was $1,034, price is now $992 per person
$992
per person
Feb 7 - Feb 9
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Elina Hotel Apartments

Elina Hotel Apartments

3 out of 5
Price was $992, price is now $972 per person
$972
per person
Feb 7 - Feb 9
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)
Civitas Suites Hotel

Civitas Suites Hotel

4 out of 5
Price was $974, price is now $960 per person
$960
per person
Feb 7 - Feb 9
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Heraklion (HER)

Matala Vacation Packages 5-7 Night Stays

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

Metropole Urban Hotel

4 out of 5
Price was $789, price is now $695 per person
$695
per person
Dec 19 - Dec 24
found 24 hours 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 $997, price is now $831 per person
$831
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $945, price is now $790 per person
$790
per person
Dec 19 - Dec 24
found 24 hours ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $857, price is now $721 per person
$721
per person
Dec 19 - Dec 24
found 24 hours 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, found 3 days ago
$87
Roundtrip
found 3 days ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $87 found 3 days ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$97 Roundtrip, found 3 days ago
$97
Roundtrip
found 3 days ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $97 found 3 days ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$98 Roundtrip, found 3 days ago
$98
Roundtrip
found 3 days ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $98 found 3 days ago
SKY express
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$107 Roundtrip, found 3 days ago
$107
Roundtrip
found 3 days ago
Select SKY express flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $107 found 3 days ago