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.

Atrion Hotel

CA $1,199

per person

Nov 11 - Nov 16

found 9 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Heraklion (HER)

Stay at this 3-star 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 Heraklion Archaeological Museum are located nearby.

Paralos Lifestyle Beach

CA $1,728

per person

Oct 20 - Oct 26

found 18 hours ago

Roundtrip flight included

Vancouver (YVR) to Heraklion (HER)

Stay at this 4-star eco-certified hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Blue Marine Resort & Spa

CA $1,645

per person

Oct 23 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Almiros and Ámmos are located nearby.

Out Of The Blue All Inclusive Resort & Spa

CA $1,684

per person

Oct 25 - Oct 31

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Heraklion (HER)

Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions Agia Pelagia Beach and Psaromoura Beach are located nearby.

Grecotel Meli Palace

CA $1,634

per person

Oct 25 - Oct 31

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Heraklion (HER)

Stay at this 4-star beach property in Agios Nikolaos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Minos Palace Resort - Adults Only

CA $1,770

per person

Nov 11 - Nov 16

found 9 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Heraklion (HER)

Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Ammoúdi and Agios Nikolaos 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,199 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 $86

CA $101 total

Oct 3 - Oct 4

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.

Zafiria

Matala, Faistos, Crete Island

CA $97

CA $114 total

Oct 15 - Oct 16

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 Beach of Matala and Caves of Matala 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.