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.

Aquila Rithymna Beach

CA $1,389

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 Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Platanes Beach and Rethimno Kart are located nearby.

Creteco Hotel & Suites

CA $3,066

per person

Nov 1 - Nov 2

found 1 day ago

Roundtrip flight included

Vancouver (YVR) to Heraklion (HER)

Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are located nearby.

Paralos Lifestyle Beach

CA $1,728

per person

Oct 20 - Oct 26

found 4 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.

Minos Palace Resort - Adults Only

CA $1,933

per person

Nov 6 - Nov 12

found 1 day ago

Roundtrip 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.

Peninsula Resort & Spa - All Inclusive

CA $1,869

per person

Oct 20 - Oct 26

found 4 hours ago

Roundtrip flight included

Vancouver (YVR) to Heraklion (HER)

Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach 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,389 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 13 - Oct 14

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 $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.

Pool

Breakfast included

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.

Pool

Free WiFi

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.