Search Deals on
Matala Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

A rocky coastline with white cliffs and caves illuminated by artificial light at night.

Matala
Faistos
Crete
Greek Islands
Greece
Europe
Hotwire.com

Matala Flight + Hotel Packages

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

Lato Boutique Hotel

4 out of 5

Price was $282, price is now $251 per person

$251

per person

Dec 11 - Dec 14

found 12 hours ago

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

Book a stay at this luxury 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 Palace of Knossos are located nearby.

Quick, but amazing time! Great and hospitable staff! Definitely worth a visit!

Reviewed on Nov 2, 2026

Dimargio Luxury Hotel & Spa

5 out of 5

Price was $459, price is now $343 per person

$343

per person

Dec 11 - Dec 14

found 12 hours ago

Roundtrip flight included

Athens (ATH) 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 Palace of Knossos are located nearby.

Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Olive Green Hotel

4 out of 5

Price was $334, price is now $294 per person

$294

per person

Dec 4 - Dec 8

found 4 hours ago

Roundtrip flight included

Athens (ATH) to Heraklion (HER)

Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

The hotel was lovely and the location was absolutely perfect to pop downtown for food or shopping.

Reviewed on Oct 28, 2026

Vespera City Hotel

3 out of 5

Price was $1,337, price is now $1,090 per person

$1,090

per person

Dec 7 - Dec 12

found 1 day 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 Palace of Knossos are located nearby.

Infinity City Boutique Hotel

4 out of 5

Price was $1,131, price is now $1,007 per person

$1,007

per person

Dec 7 - Dec 12

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Sekeria Hammam & Suites, Historic Mansion Hotel

3 out of 5

Price was $1,997, price is now $1,801 per person

$1,801

per person

Jan 7 - Jan 11

found 15 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 room service. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Great place

Reviewed on Sep 27, 2026

Aquila Atlantis Hotel

5 out of 5

Price was $1,743, price is now $1,574 per person

$1,574

per person

Jan 7 - Jan 11

found 15 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, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.