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

Atrion Hotel

3 out of 5
Price was $1,754, price is now $1,430 per person
$1,430
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,821, price is now $1,498 per person
$1,498
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Dermatas Gate are located nearby.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,822, price is now $1,501 per person
$1,501
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Heraklion Museum of Religious Art are located nearby.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,819, price is now $1,543 per person
$1,543
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this 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 Manos Hatzidakis Theatre are located nearby.
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

5 out of 5
Price was $1,846, price is now $1,568 per person
$1,568
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Titakis Winery and Lyrarakis are located nearby.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Price was $2,110, price is now $1,795 per person
$1,795
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Price was $1,679, price is now $1,474 per person
$1,474
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free WiFi, daily housekeeping, and a snack bar/deli. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
Price was $1,632, price is now $1,435 per person
$1,435
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Book a stay at this family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Eleftherias Square are located nearby.

Matala Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
Price was $243, price is now $227 per person
$227
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $386, price is now $293 per person
$293
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Castello City Hotel

Castello City Hotel

4 out of 5
Price was $267, price is now $249 per person
$249
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Iraklion Hotel

Iraklion Hotel

3 out of 5
Price was $253, price is now $236 per person
$236
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)

Matala 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 $1,754, price is now $1,430 per person
$1,430
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,821, price is now $1,498 per person
$1,498
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,822, price is now $1,501 per person
$1,501
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,819, price is now $1,543 per person
$1,543
per person
Jan 16 - Jan 22
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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
$88 Roundtrip, found 17 hours ago
$88
Roundtrip
found 17 hours ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $88 found 17 hours ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$98 Roundtrip, found 17 hours ago
$98
Roundtrip
found 17 hours ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $98 found 17 hours ago
Aegean
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$99 Roundtrip, found 17 hours ago
$99
Roundtrip
found 17 hours ago
Select Aegean flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $99 found 17 hours ago
SKY express
Wed, May 27 - Wed, May 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$108 Roundtrip, found 17 hours ago
$108
Roundtrip
found 17 hours ago
Select SKY express flight, departing Wed, May 27 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, May 27, priced at $108 found 17 hours ago