Beach of Matala Vacation Deals: Beach of Matala, Crete Holidays

Beach of Matala vacation package deals

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

Ariadne Beach - Adults Only

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.

Daios Cove

per person

Oct 6 - Oct 12

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.

Creta Blue Boutique Hotel

per person

Oct 12 - Oct 18

found 1 day ago

Roundtrip flight included

Montreal (YMQ) to Heraklion (HER)

Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.

Elounda Gulf Villas by Sandglass

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach are located nearby.

Mare Village

per person

Oct 6 - Oct 12

just found

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.

Apollonia Beach Resort & Spa

per person

Sep 15 - Sep 20

found 4 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Frequently asked questions

How much are vacation packages to Beach of Matala?

Score an express ticket to an incredible deal with Travelocity's CA $1,594 Beach of Matala vacation package. Not only will you save a pile of cash on your hotel and return flights, you can also add on some unique local experiences or even a rental car.

Where can I get the best vacation package deals for Beach of Matala?

One word — Travelocity. With no less than 400 air carriers and 665,000 properties worldwide, it's a piece of cake to craft a Beach of Matala package deal that suits your needs.

Why should I purchase my Beach of Matala vacation package with Travelocity?

By booking your flights, hotel, activities and car rental all in one place, you'll save time and money. All our bookings come with a professional customer service support team available round-the-clock, and you'll know that you're always getting the best deal in town with our Price Match Guarantee. So, what's stopping you? Book the vacation of your dreams today and get packing!

Can I go on vacation to Beach of Matala at this time?

Learn all the info you should know about travel restrictions and quarantine policies before you head for Beach of Matala. Our Covid-19 Travel Advisor is full of useful advice to help make your trip relaxed and stress-free.

Top Beach of Matala hotel deals

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION

CA $91

CA $107 total

Sep 1 - Sep 2

includes taxes & fees

Stay at this hotel in Faistos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Beach of Matala and Roman Caves are located nearby.

Free WiFi

Breakfast available

Zafiria

Matala, Faistos, Crete Island

CA $114

CA $133 total

Aug 26 - Aug 27

includes taxes & fees

Stay at this hotel in Faistos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Beach of Matala and Roman Caves are located nearby.

Matala Hostel

Matala Main Road, Faistos, Crete

Free cancellation

Reserve now, pay when you stay

Stay at this hostel in Faistos. Enjoy free WiFi, 4 beach bars, and a 24-hour front desk. Popular attractions Caves of Matala and Roman Caves are located nearby.

Don't see what you're looking for?

See all available properties in Beach of Matala

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.