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
Save 100% on your flight
Price was $459, price is now $299 per person
$299
per person
Oct 22 - Oct 26
found 22 hours ago
Roundtrip flight included
Athens (ATH) 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 Palace of Knossos are located nearby.
A very nice hotel, well located in old town Heraklion a short walk from resturaunts, bars and shopping. In addition to a great location, the Atrion has helpful, friendly staff and provides a nice selection for breakfast.

Reviewed on Aug 21, 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $787, price is now $424 per person
$424
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Athens (ATH) 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.
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on Aug 15, 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $583, price is now $320 per person
$320
per person
Oct 22 - Oct 26
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $1,251, price is now $723 per person
$723
per person
Sep 20 - Sep 24
found 2 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, 4 beach bars, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Beautiful little boutique hotel. Walkable convenient community.

Reviewed on Jun 10, 2026

Petradi Beach Lounge Hotel by GHH

Petradi Beach Lounge Hotel by GHH

4 out of 5
Save 100% on your flight
Price was $688, price is now $452 per person
$452
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this beach hotel in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Municipal Garden and Rethymnon Municipal Garden are located nearby.

Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $752, price is now $500 per person
$500
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Historical and Folk Art Museum of Rethymnon and Municipal Garden are located nearby.
Lovely spot just outside of Rethymno. Staff were excellent. Accommodation was lovely. Fantastic food.

Reviewed on Aug 10, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Save 100% on your flight
Price was $1,317, price is now $881 per person
$881
per person
Oct 22 - Oct 26
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this 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.

Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
Price was $1,458, price is now $994 per person
$994
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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.

Matala Vacation Packages 3-4 Night Stays

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

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $583, price is now $320 per person
$320
per person
Oct 22 - Oct 26
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $787, price is now $424 per person
$424
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $1,251, price is now $723 per person
$723
per person
Sep 20 - Sep 24
found 2 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $662, price is now $388 per person
$388
per person
Oct 7 - Oct 11
found 1 hour 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.
Petradi Beach Lounge Hotel by GHH

Petradi Beach Lounge Hotel by GHH

4 out of 5
New Town
Save 100% on your flight
Price was $688, price is now $452 per person
$452
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $1,488, price is now $769 per person
$769
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Heraklion (HER)
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was $752, price is now $500 per person
$500
per person
Oct 11 - Oct 17
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
Price was $1,458, price is now $994 per person
$994
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Aegean
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$102 Roundtrip, found 1 hour ago
$102
Roundtrip
found 1 hour ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $102 found 1 hour ago
Aegean
Wed, Sep 16 - Tue, Oct 6
ATH
Eleftherios Venizelos
CHQ
Ioannis Daskalogiannis
$145 Roundtrip, found 1 hour ago
$145
Roundtrip
found 1 hour ago
Select Aegean flight, departing Wed, Sep 16 from Eleftherios Venizelos to Ioannis Daskalogiannis, returning Tue, Oct 6, priced at $145 found 1 hour ago
Wizz Air Malta
Fri, Sep 4 - Fri, Sep 18
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$161 Roundtrip, found 11 hours ago
$161
Roundtrip
found 11 hours ago
Select Wizz Air Malta flight, departing Fri, Sep 4 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Fri, Sep 18, priced at $161 found 11 hours ago
easyJet
Tue, Sep 22 - Mon, Oct 19
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$203 Roundtrip, found 1 day ago
$203
Roundtrip
found 1 day ago
Select easyJet flight, departing Tue, Sep 22 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Oct 19, priced at $203 found 1 day ago